Во главе Генерального штаба был поставлен маршал А.И. Егоров, сразу же заявивший себя твердым сторонником океанского линейного флота. Ближайшими соратниками и единомышленниками А.И. Егорова являлись маршал С.М. Буденный и командарм 2 ранга П.Е. Дыбенко. Причем, если Буденный к флоту относился достаточно равнодушно, то Дыбенко, в силу своего богатого матросского и наркомовского прошлого, всегда им интересовался. При этом Дыбенко неоднократно зондировал у Сталина, Ворошилова и Егорова почву о возможном образовании отдельного военно-морского наркомата. При этом себя Дыбенко видел, разумеется, в роли будущего наркома, ссылаясь на опыт руководства наркоматом по морским делам в 1917–1918 годах, хотя и не слишком удачный. Что касается А.И. Егорова, то он действительно рассматривал Дыбенко, как весьма перспективную фигуру для руководства будущим океанским ВМФ. Именно поэтому, вскоре после своего назначения начальником Генерального штаба, Егоров уговорил Сталина назначить Дыбенко командующим Ленинградским округом, мотивировав это тем, что имевшему некоторый опыт в морских делах Дыбенко будет легко взаимодействовать с командованием Балтийского флота. В реальности Дыбенко давалась возможность исподволь войти в курс военно-морских дел. Помимо всего прочего, зная об океанских замыслах Сталина, А.И. Егоров начал прорабатывать и вопросы будущего реформирования Морских Сил РККА.
1-й заместитель Наркома обороны СССР
При этом, и маршал А.И. Егоров, и руководители Морских Сил РККА понимали, что реализация планов военно-морского реформирования будет иметь успех лишь в случае, если их одобрит Сталин, причем не просто одобрит, а сам возьмется за их реализацию. В любом другом случае все задумки будут обречены на провал. Только Сталин своей властью и волей, мог изыскать необходимые деньги и рабочую силу, электроэнергию, топливо и металл. Только он мог скоординировать деятельность конструкторских бюро и судостроительных заводов, организовать необходимую иностранную техническую помощь, которая была весьма актуальна для молодого советского кораблестроения.
Таким образом, в 1936–1937 годах сложились весьма благоприятная ситуация, когда Сталин, наконец-то, обрел в своих руках всю полноту государственной власти и мог опираться на достаточно дружную когорту ближайших соратников-единомышленников. Это гарантировало выполнение всех намеченных им планов, как в целом, в масштабах государства, так и по отдельным направлениям, в том числе и в вопросах развития военно-морского флота.
Любопытно, что именно тогда, в 1936 году, ближайшее окружение Сталина стало между собой именовать его «хозяином». В 90-х годах либеральные историки и писатели вкладывали в это прозвище подхалимский и холуйский подтекст, мол, таким образом, ближайшее окружение раболепствовало и уничижалось перед всесильным тираном. На самом деле все, разумеется, было иначе. Именно в 1936 году Сталин стал по-настоящему «хозяином земли Советской», но не царем – помазанником Божиим, а именно рачительным хозяином, у которого все всегда на своем месте и под присмотром, который беспрестанно заботится и печется о своем огромном хозяйстве. Если раньше при бесконечных оппозиционерах и оппортунистах «земля была без призора», то теперь, наконец-то у нее появился полновластный хозяин, который навел порядок. Кстати, Сталин знал об этом своем прозвище и прекрасно понимал какой именно смысл вкладывают в него подчиненные, поэтому относился к этому снисходительно, с присущей ему самоиронией.