Строительство Большого флота и создание наркомата ВМФ ознаменовали решительный поворот Сталина к превращению СССР в великую морскую державу. Однако одно дело строительство кораблей и создание эффективной административной структуры по управлению будущим флотом, но была еще одна немаловажная проблема, которая также не осталась без внимания Сталина – создание соответствующего общественного мнения. И до революции Россия, и в последующие годы СССР оставался, прежде всего, сухопутной державой, поэтому общественное мнение населения было соответствующим. О военно-морском флоте имели понятие разве что жители приморских городов, очень мало кто знал в стране об истории флота, о его победах и героях, мало кто понимал важность значения ВМФ в системе обороны государства. Поэтому, начиная создание океанского флота, следовало привнести и океанское сознание советскому народу. Только это могло, по мысли Сталина, обеспечить успех создания мощного ВМФ и его последующую успешную деятельность. Данная задача была не менее сложной, что строительство самого флота и создание военно-морского наркомата. Будучи опытным революционером, Сталин прекрасно понимал значение пропаганды тех или иных идей среди населения, как понимал важность грамотно организованной и перспективно выстроенной военно-патриотической воспитательной работы в обществе.

Особое значение в морском воспитании молодежи Сталин отвел общественно-политической оборонной организации Осоавиахим. Если до середины 30-х годов флотская составляющая в деятельности Осоавиахима занимала весьма незначительное место, то, после вмешательства Сталина, она резко возросла. По замыслу Сталина, Осоавиахим должен был выполнять в своей военно-морской деятельности не только учебные, но воспитательные и пропагандистские функции. Для этого в его структуре был создан специальный отдел военно-морского обучения, целая сеть военно-морских школ, лагерей и отрядов, готовивших допризывников по флотским военно-учетным специальностям. При этом учебные военно-морские учебные заведения Осоавиахима были преднамеренно размещены по всей стране, в т. ч. в областях, расположенных далеко от моря. Переменному составу этих заведений, в целях повышения авторитета флота, было предоставлено право ношения флотский формы с надписью на ленте бескозырки: «Осоавиахим». За последние предвоенные годы школу Осоавифхима прошли десятки тысяч будущих специалистов ВМФ.

Помимо Осоавиахима был преобразован и расширен ОСВОД (Союз обществ содействия развитию водного транспорта и охраны жизни людей на водных путях СССР), который помимо своей непосредственной спасательной деятельности – обучения населения плаванию, управлению лодками и катерами, занялся морской пропагандистской деятельностью.

Приступая к созданию Большого флота, И.В. Сталин, разумеется, не мог обойти своим вниманием и такой немаловажный аспект, как военно-морской флаг.

Старый флаг, символизирующий идеи мировой революции – солнце с расходящимися по миру лучами, навязанный еще Троцким, Сталина, разумеется, не устраивал. Из нескольких вариантов нового флага вождь выбрал тот, который, по его мнению, не только нес символы СССР, но и символизировал преемственность с боевыми традициями старого российского флота. На белом полотнище с голубой полосой, идущей вдоль нижней кромки флага (прямой отсыл к идеологии и цветам Андреевского флага), были размещены красная пятиконечная звезда и перекрещенные серп и молот красного цвета. 27 мая 1935 года постановлением ЦИК и Совнаркома СССР новый Военно-морской флаг был учрежден. Именно с этим бело-голубым краснозвездным флагом на мачтах, советских кораблях воевали в годы Великой Отечественной войны, именно с этим флагом в послед военные годы наш флот стал ракетоносным, ядерным и океанским. Сталинский военно-морской флаг просуществовал до 1992 года, когда вследствие развала СССР, наш флот с вернулся к Андреевскому флагу.