Помимо негостеприимных Гельсингфорса и Кронштадта черноморские делегаты побывали в Москве и Петрограде, где их встретили намного лучше. Затем члены делегации разъехались по фронтам, выступая в действующих частях. Они преследовали главную цель — сохранить боеспособность войск, пресечь в них анархию, большевистское разлагающее влияние. В определенной степени черноморская делегация, деятельность которой получила широкую известность по всей России, благотворно повлияла на матросов и солдат. На фронте матросы-черноморцы не ограничивались агитацией, но и пытались воодушевить солдат, сами шли в бой, часть из них погибла в боях или была ранена. Черноморцы агитировали солдат в преддверие июньского наступления на фронте. При этом их, как правило, посылали в те полки и дивизии, солдаты которых не желали наступать.
Отсылка делегации имела для Черноморского флота и отрицательные последствия. Дело в том, что уехали наиболее патриотически настроенные матросы и солдаты. В дальнейшем большинство из них вернулись в Севастополь, но далеко не все. Отсутствие авторитетных сторонников продолжения войны и радетелей за укрепление дисциплины вскоре негативно сказалось на настроениях матросов береговых частей и кораблей.
27 апреля 1917 года в Севастополь прибыла посланная по предложению ЦК партии большевиков делегация балтийских моряков, которая должна была стать ответом на антиреволюционную агитацию черноморских делегатов. Ответная делегация была малочисленна, всего 5 человек. Есть мнение, что часть из них были (как и черноморец Ф.И. Баткин) попросту переодетыми в матросскую форму большевистскими партийными функционерами. Но на самом деле это не так. На Черноморский флот были посланы реальные матросы: матросы И. Журавлев и П. Зайцев из кронштадтских флотских экипажей, М. Аркушенко — машинист крейсера «Аврора» и А. Дозмаров из Гельсингфорса. Фамилия пятого делегата от гвардейского флотского экипажа автору неизвестна. Перед отъездом балтийцы были проинструктированы секретарем ЦК Я.М. Свердловым и встретились с В.И. Лениным. Секретарь ЦК Я.М. Свердлов представил моряков Ильичу и сказал, что они едут на Черноморский флот для проведения там революционной работы. Посланцам ставилась конкретная задача помочь товарищам-черноморцам довести революцию до логического конца, как это делается на Балтике.
До Севастополя удалось добраться только М. Аркушенко и А. Дозмарову. И. Журавлев и П. Зайцев были перехвачены в Симферополе по приказу А.В. Колчака.
М. Аркушенко и А. Дозмаров выступали на собраниях команд кораблей, на заседаниях Севастопольского Совета, на делегатских собраниях и многочисленных митингах, где рассказывали о революционных событиях в Петрограде и на Балтике, об отношении балтийских матросов к войне, разоблачали нападки на большевиков. М. Аркушенко с А. Дозмаров, охраняемые черноморцами, разъезжали по кораблям, выступали на улицах, площадях. Очевидцы этих собраний вспоминают, что речи членов балтийской делегации выслушивались матросами и солдатами со вниманием, хотя и без какого-либо одобрения. Однако малочисленность делегации, непривычный еще черноморцам радикализм делегатов и общий настрой на флоте обрек балтийцев на неудачу. После нескольких неудачных митингов они покинули Севастополь. Выступая на 1-м съезде моряков Балтийского флота, один из членов балтийской делегации с горечью констатировал, что «в Севастополе мало видел социалистических газет, большевистских же газет совершенно нет».
Пройдет несколько месяцев, и Центробалт сделает должные выводы из посылки первой делегации. Вторая попытка балтийцев будет иметь куда больший успех и самые трагические последствия для Черноморского флота...
А события на Черноморском флоте между тем шли своим чередом. Демократизация флота продолжилась: было отменено отдание чести вне строя, уволены матросы и солдаты старше 40 лет в отпуск до 20 мая домой, «для полевых работ».
16 апреля Колчак издал приказ о переименовании кораблей Черноморского флота, названных в честь российских царей, хотя это было пререгативой главы государства, но революция диктовала свои законы. В результате этого переименования новейший линкор «Екатерина Великая» был переименован в «Свободную Россию», строящиеся линейные корабли «Император Александр III» — в «Волю», а «Император Николай I» — в «Демократию»; авиатранспорты «Император Александр I» и «Император Николай I» получили, соответственно, названия «Республиканец» и «Авиатор».
17 апреля по Черноморскому флоту был отдан приказ, с объявлением телеграммы морского министра, об отмене наплечных погон «в соответствии с формой одежды, установленной во флотах всех республиканских стран».
Продолжились в большинстве своем огульные обвинения матросами своих офицеров, все чаще стало проявляться и негативное отношение к офицерам со стороны матросов в целом. Так, 1 мая во время праздничных митингов матросы требовали от офицеров снять погоны.