Большую активность проявляли и национальные партии и группы. Твердую опору на Черноморском флоте имели украинские партии, что объясняется значительным числом украинцев, призванных на флот. Фракцию украинских социал-демократов возглавлял подпоручик К.П. Величко… Всего же в городе действовало без малого десятка партийных организаций разного толка. Можно представить, какая политическая разноголосица звучала на митингах, собраниях, заседаниях, а значит, и в головах, особенно неискушенных в политике людей».
Под влиянием этой разноголосой агитации дисциплина на флоте продолжала катиться вниз. Сказанные в апреле командующим флотом вице-адмиралом Колчаком слова в мае очень точно отражали ситуацию в Севастополе: «После переворота наряду с громкими словами о победе, защите свободы и т.п. неоднократно произносились слова о новой дисциплине, основанной на чувстве гражданского долга, сознании обязательств перед Родиной, говорилось даже о «железной дисциплине», построенной на этих же основаниях. Эти слова остались только словами. Старые формы дисциплины рухнули, а новые создать не удалось, да и попыток к этому, кроме воззваний, никаких, в сущности, не делалось».
По приказанию командующего Черноморским флотом Колчака 8 мая 1917 года на посыльном судне «Принцесса Мария» в Севастополь с острова Березань были доставлены останки расстрелянных моряков – участников восстания 1905 года: лейтенанта П.П. Шмидта, кондуктора С.П. Частника. матросов Н.Г. Антоненко и А.И. Гладкова. В городе состоялись пышные, торжественные похороны останков.
Газета «Крымский вестник» № 110 за май 1917 года в статье «Перенесение праха борцов за свободу в Севастополь» писала: «Никого еще не хоронил так Севастополь, как героев-борцов за свободу лейтенанта П. Шмидта, кондуктора С. Частника, комендора П. Антоненко и минного машиниста А. Гладкова. Около Покровского собора по обеим сторонам улицы расположились моряки со знаменами. На одном из них большой якорь и надпись «В борьбе обретешь ты право свое»…
В 2 часа 15 минут раздался первый пушечный выстрел, и «Принцесса Мария» с останками погибших героев, минуя Константиновскую батарею, вошла в бухту и отдала якорь напротив Графской пристани. Все боевые суда в знак траура приспустили кормовые флаги и послышались звуки «Коль славен»… С Графской пристани к «Принцессе Марии», на юте которой был установлен траурный шатер, подходит траурная баржа и металлические гробы с останками борцов за свободу переносят на баржу… За несколько минут до отхода баржи на пристань прибыл командующий флотом вице-адмирал А.В. Колчак…
Баржа медленно подошла к берегу. Замолкли звуки музыки, закреплены концы и установлена сходня, по которой поднимается представитель РСДРП… Народ в это время буквально усеял крыши и балконы прилегающих к пристани домов. Шествие тронулось… на руках матросов и офицеров гробы Шмидта, Частника, Антоненко и Гладкова. За гробом Шмидта шел командующий флотом адмирал Колчак… Гробы были внесены в нижний храм Покровского собора, где будут находиться до устройства склепа. Еще долго стройными рядами проходили десятки тысяч граждан мимо собора…»
Неразбериха на флоте увеличивалась с каждым днем. Запутанность распоряжений усугублялась созданием в Севастополе местной Украинской Рады. Центральная Рада и местные Рады агитировали за укомплектование Черноморского флота только украинцами и требовали перевода моряков-украинцев из других флотов и флотилий на Черноморский флот.
Разногласия между командованием флота и Советом депутатов армии, флота и рабочих все увеличивались, доходя до прямого неповиновения приказам. А.В. Колчак в своем донесении Временному Правительству писал: «Центральный Комитет Совета за последнее время своей деятельности сделал невозможным командование флотом. Работа комитета ведет не к поддержанию боевой мощи флота, а к его развалу. Сегодня Центральный Комитет потребовал от помощника главного командира порта Петрова исполнения не подтвержденных мною постановлений комитета и, получив от него отказ в исполнении таковых, арестовал его, несмотря на мое требование не делать этого. Считая, что этим поступком и рядом других предшествовавших постановлений Центральный Комитет вступил на путь не поддержания дисциплины и порядка во флоте, а разложения флота, при котором власть командования совершенно дискредитирована, причем я лишен возможности осуществлять управление флотом, прошу заменить меня другим лицом…
Колчак».
Вице-адмирал А.В. Колчак срочно выехал в Петроград, о чем газета «Крымский вестник» № 113 от 16 мая 1917 года опубликовала заметку:
«Отъезд вице-адмирала Колчака и членов
Центрального Комитета с докладом
Морскому и военному министру Керенскому»: