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