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