Впервые мысль о необходимости учреждения Дня Военно-Морского Флота была высказана во время первомайского парада на Красной площади в 1939 году.

...

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