Благодаря успеху поездки П. А. Самойлов обрел высоких покровителей, был восстановлен во флоте и даже смог заняться своим новым увлечением — морской авиацией. По настойчиво курсировавшей в определенных кругах легенде именно тогда, в середине двадцатых Самойлов близко познакомился с неким И. В. Сталиным. Причем не просто сошелся, но и сумел навсегда увлечь недоверчивого и угрюмого грузина любовью к самолетам. Так ли это было на самом деле, Самойлов никогда не рассказывал, а спрашивать у Сталина было как-то нескромно.
Петр Алексеевич не только вписался в ближнее окружение Вождя, но в какой то мере излечил его давнюю, еще с Цусимы, нелюбовь, даже отвращение к флоту. Самым переживаемым Главным событием истории была неудача 1904–1905 годов, самым, по его мнению, позорным моментом этой войны был разгром русских военно-морских сил. С тех самых пор Сталин с подозрением относился к «самотопному» флоту.
Увлечение Самойлова нашло свое выражение в обосновании-трактате на ста с лишним листах, описывавшем преимущества от переделки двух недостроенных крейсеров типа «Светлана» в авианосцы, вместо их разборки на металл. В Союзе, ожидающем неминуемой интервенции, готовы были ухватиться за любую возможность уравнять шансы с миром капитала, работа пошла бодро. Потом к проекту подключились и немцы, поскольку интерес к авианосцам был, но из-за ограничений Версаля Германия их строить не могла. Немного позже немецкие товарищи увлеклись подплавом и теорией «пиратского флота», но кооперация продолжилась, приведя к появлению в начале тридцатых двух авианесущих кораблей с авиагруппой не более 25–33 машин. Корабли получили название «Бегущий» и «Несущийся». Флотские острословы утверждали, что названия связаны с тем, что в реальном бою, единственное, на что способны эти корабли, это попытка очень быстро убежать. Главной проблемой авианосного флота были кадры, и Самойлов провел огромную работу, собирая способных молодых людей. Многие уходили, но оставшиеся были подлинными энтузиастами авианосного флота. И к середине тридцатых авианосцы стали вполне боеготовыми кораблями, основной машиной базирующейся на них были истребители Поликарпова.
Впервые авианосцы проявили себя во время войны в Испании, когда социалистическая коалиция показала буржуинам еще детские, но уже вполне острые зубы. Выяснилось, что, несмотря на формальную мощь советского флота, посылать на настоящее дело практически некого. Показывать кузькину мать Владычице Морей — это вам не норвежских браконьеров пугать. Здесь и сейчас удалось с огромным трудом сформировать два соединения, одно из которых было не стыдно и в люди вывести. Командование «Бегущим» Самойлов доверил своему ученику и ставленнику Кудрявцеву, со страшным боем пробив утверждение в верхах.
Общее впечатление от действий авианосного соединения на советское руководство можно было охарактеризовать одним словом — понравилось. Захотелось иметь их больше и лучше. И на балтийских верфях, только-только модернизированных, началось строительство еще трех кораблей — «Скорый», «Быстрый» и «Шустрый». Новейшие, полноценные авианосцы с авиагруппой в 60 машин.
К моменту начала Европейской войны адмирал флота Советского Союза П. А. Самойлов занимал на первый взгляд незаметный пост Наркома среднего кораблестроения. Наркомат был небольшой и терялся среди монстров плановой экономики. Но только для непосвященных. Посвященные знали, что в определенной мере Самойлов имеет вес и значение, сравнимые с главами родов войск.
Сталин флот недолюбливал, но понимал, что СССР не станет настоящей державой мирового веса и значения, не имея полноценной морской силы. Союз должен был выйти в мировой океан, притом не опоздать к его разделу, который становился все более осязаемым с упадком Британии и ростом силы Соединенных Штатов. Задачи текущего дня, которыми занимался Кузнецов — оборона побережья. Это то, что было на виду и то, о чем знал весь мир. Задача Самойлова была иной — он занимался созданием Большого океанского флота, в первую очередь теорией и организацией. Результат его долгой и тяжелой работы уже рассекал балтийские волны в виде авианосной группировки, сейчас насчитывающей два новых авианосца «Быстрый» и «Скорый», два старых, превращенных в тренажеры для подготовки летчиков, а также эсминцы проекта 35 и крейсера типа «Чапаев».