Впервые мысль о необходимости учреждения Дня Военно-Морского Флота была высказана во время первомайского парада на Красной площади в 1939 году.
...
На X съезде партии в 1921 г. было принято решение о возрождении и укреплении Красного Военного Флота. Далее в связи с соответствующим решением ЦК РКП(б) с 15 по 22 января 1923 г. в СССР была проведена "Неделя Красного Флота": состоялись многолюдные митинги и собрания, на которых говорилось о жизни нашего флота, об организации ему всенародной помощи. Кроме того, проводились трудовые субботники и сборы денежных средств. Мне не удалось установить, какая сумма в целом была тогда собрана. Один любопытный документ свидетельствует, что комсомольцы Петрограда собрали и передали Балтфлоту около 400 тыс. руб. денег, свыше 1500 аршин сукна, 1100 пудов мыла, 500 пудов соли, 1750 пар ботинок и 1000 пар белья.
...
Материалы в ЦК ВКП(б) были представлены, и решением СНК СССР от 23 июня 1939 г. был учрежден День Военно-Морского Флота. Время проведения праздника нам было предложено определить самим. Мы выбрали июль, месяц с наиболее устойчивой погодой. Даже Северный флот в это время может рассчитывать на теплый день, что весьма важно для проведения праздника на воде.
...
Перебрали несколько вариантов, чтобы не мешать другим мероприятиям, и, наконец, самым подходящим сочли первое воскресенье после 22 июля. Времени для подготовки празднования Дня Военно-Морского Флота в 1939 г. оставалось немного. Нужно было спешить: Главный морской штаб торопился дать все нужные указания, а на местах незамедлительно взялись за реализацию постановления правительства. Первый День ВМФ приходился на воскресенье 24 июля.

(Н.Г. Кузнецов. Вопросы истории, № 6, Июнь 1969, C. 130-131)