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