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