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