С выходом большевиков из подполья ЦК партии укрепил связи с большевистскими организациями флотских баз. Это было одним из важнейших условий создания легальных большевистских организаций во флотских базах. Неотложным делом большевистских организаций флота являлось создание легальной партийной печати. Поэтому после организации партийных комитетов большевики немедленно приступили к изданию газет. В Кронштадте стала выходить газета «Голос правды», в Гельсингфорсе – «Волна», в Ревеле – «Утро правды». Большевистская печать являлась самым сильным оружием идейно-политического воспитания матросских масс в подготовке их к новому этапу революции. Большевики Балтийского флота развернули большую работу по распространению газет не только среди матросов, но и среди солдат действующей армии. Кронштадтский комитет РСДРП(б) только в марте – мае 1917 года отправил на фронт, во все флоты и флотилии 224 380 экземпляров большевистских газет.
С первых дней февральского переворота на флотах и флотилиях были образованы Советы, объединившие депутатов от рабочих, матросов и солдат. Они стали основными центрами совместной революционной борьбы. К концу марта начали действовать комитеты кораблей и частей, ограничивавшие власть командования и сплачивавшие матросские массы.
Вскоре по инициативе матросов-большевиков был создан Центральный комитет Балтийского флота (Центробалт) – высший революционно-демократический орган флота. Председателем Центробалта 1-го созыва был избран большевик П.Е. Дыбенко. Комитет рассматривал «все приказания, постановления и распоряжения, касающиеся общественной, политической и внутренней жизни флота, откуда бы они ни исходили». Принятые решения проводились в жизнь Исполнительным бюро Центробалта в составе девяти человек. Центробалт имел также секции, в которых разбирались специальные вопросы деятельности флота. Комитет представлял собой высшую инстанцию, без одобрения которой ни один приказ, касающийся Балтийского флота, не имел силы. Отчитывался Центробалт перед съездом моряков Балтийского флота.
Центральный комитет большевистской партии уделял большое внимание работе на Черноморском флоте и в портовых городах Юга. Борьба большевиков за матросские массы была здесь более сложной и длительной, чем на Балтике. Оторванность Черноморского флота от крупных промышленных и пролетарских центров, засилье буржуазных элементов, черносотенцев, анархистов, недоступность Севастополя для гражданского населения мешали проникновению на флот большевистских агитаторов.
Командованию Черноморского флота удалось ввести в состав революционных комитетов представителей офицеров и ограничить права этих комитетов. Более того, созданный Объединенный центральный военно-исполнительный комитет из представителей матросов, офицеров и кондукторов (ОЦВИК) находился под влиянием командования флота. Командующий Черноморским флотом адмирал Колчак имел большое влияние на эсеро-меньшевистский ЦИК Совета армии, флота и рабочих Севастополя. Однако благодаря последовательной революционной работе большевиков матросы-черноморцы постепенно становились под знамя большевистской партии.
3 (16) апреля 1917 года балтийские моряки, выделенным Гельсингфорсским комитетом большевиков встречали В.И. Ленина на пограничной станции Торнео после его приезда в Россию. Первая речь Ленина была обращена к матросам почетного караула. Он призвал их бороться за революцию, бороться до конца, до полной победы пролетариата. Большевики 20 апреля (3 мая) призвали к демонстрации протеста против политики Временного правительства. В тот же день на улицы Петрограда вышло около 100 тыс. рабочих, солдат и матросов. На следующий день на улицы вышли новые массы людей. Активизировались и контрреволюционные силы, пытавшиеся спровоцировать революционно настроенные массы на вооруженное столкновение. Выступления рабочих, солдат и матросов Петрограда активно поддержали балтийские моряки. На массовых митингах и демонстрациях, организованных большевиками в Гельсингфорсе и Кронштадте, на кораблях и в частях, матросы осудили политику Временного правительства, потребовав его отставки и передачи всей власти Советам. Гельсингфорсский Совет на заседании 21 апреля (4 мая) принял резолюцию, в которой указывалось, что он готов в любой момент поддержать вооруженной силой требование об отставке Временного правительства. Митинги и демонстрации протеста проходили на Черноморском флоте, Каспийской и Амурской флотилиях.
На многочисленных собраниях, демонстрациях и митингах, проводившихся каждый день, моряки Балтийского флота призывали к борьбе за переход власти к Советам, за прекращение империалистической войны. Когда в главную базу Балтийского флота Гельсингфорс прибыл сам военный и морской министр Керенский, матросы предъявили ему свои претензии и выразили недовольство деятельностью Временного правительства.