18 июня 1937 года вышел в свет первый номер, тогда издание называлось «Краснофлотец»
С началом Великой Отечественной войны сотрудники редакции перешли на казарменное положение. Подводники и лётчики, катерники и артиллеристы, морские пехотинцы, зенитчики и разведчики, словом, все на флоте — от рядового матроса до командующего – каждое утро с нетерпением ждали очередной номер…