Сторонний наблюдатель не мог не отметить отрадные приметы поддержания порядка в городе. Князь В.А.Оболенский, побывавший в Севастополе в конце марта, по этому поводу писал: «Особенно поразил меня вид Севастополя: солдаты и матросы, подтянутые и чистые, мерно отбивающие шаг в строю и отчетливо козыряющие офицерам вне строя. После того, что привык видеть в Петербурге — после этих распоясанных гимнастерок, сдвинутых на затылок шапок, всевозможной распущенности и хамства, так быстро сменивших в частях Петербургского гарнизона утраченную военную дисциплину, севастопольский «революционный порядок» казался каким-то чудом. И невольно в это чудо хотелось верить и верилось».
Однако и на Черноморском флоте были известны приказы военного и морского министра, отменявшие звание «нижние чины», титулование офицеров, ограничения гражданских прав солдат и матросов. Согласно приказу А.В.Колчака с 8 марта нижние чины освобождались от наказаний, наложенных по суду. В апреле по флоту и Морскому ведомству отменили ношение погон, вензелей на фуражках и т.п.; необязательным стало отдание воинской чести вне строя. Оказалось, однако, что демократические новации не столько укрепляли доверие к командирам и боевой дух военнослужащих, столько расшатывали их.
Так, 5 марта команда линкора «Ростислав» обвинила мичмана С.Мертваго в контрреволюционных высказываниях. Революционный трибунал рассмотрел обвинение только 22 января 1918 года и признал С. Мертваго невиновным.
В марте команда эскадренного миноносца «Гневный» отказалась выполнить приказ командира. Расследование проводил летучий отряд ЦВИК, и дело было улажено мирным путем. Команда через выборных извинилась перед командующим Черноморским флотом и просила командира «Гневного» вернуться на миноносец, на что он дал согласие.
Всеобщее недовольство вызывали высокопоставленные должностные лица, известные своими антидемократическими взглядами и действиями. Так, по требованию городского самоуправления, был отстранен от должности комендант крепости военный губернатор города контр-адмирал М.М.Веселкин.
Мнения современников о М.М.Веселкине крайне противоположны. Революционер со стажем С.А.Никонов писал о нем: «Типичный самодур,... ругатель-матершинник, ненавистник евреев, покровитель “Черной сотни” и “Союза русского народа”...».
Сослуживцы же говорили так: «Любимец Государя и всего флота», «истинно русский человек, душа нараспашку, остряк, решительно никому спуску не дававший и в карман за словом не лазивший, гуляка-весельчак и хлебосольный барин». М.М.Веселкин убит в январе 1918 в Архангельске.
17 марта отстранен от должности и предан суду по представлению ЦВИК помощник командира Севастопольского флотского полуэкипажа полковник по Адмиралтейству Н.А.Шперлинг «за грубое оскорбление матросов, превышение власти и оскорбление Родзянко и Гучкова». Полковник Шперлинг с января 1906 года служил в Севастополе начальником военно-исправительной плавучей тюрьмы Морского ведомства и отличался жестоким обращением с заключенными.
Во второй половине апреля председатель Совета министров, министр внутренних дел Временного правительства князь Г.Е.Львов вызвал вице-адмирала А.В.Колчака в Петроград для доклада о состоянии Черноморского флота. «Шаткая стабильность» — так охарактеризовал командующий флотом положение дел. Однако о ситуации в самой столице нельзя было сказать даже этого. Петроград неприятно удивил А.В.Колчака. 20-21 апреля он стал очевидцем многотысячных демонстраций под лозунгами «Долой войну!», «Долой министров-капиталистов!». Еще более тяжелое чувство вызвало услышанное на совещании у Верховного главнокомандующего генерала М.В.Алексеева. Братание с немцами, продажа оружия, массовое дезертирство свидетельствовали о полном развале армии. В Севастополь А.В.Колчак возвращался, уже понимая, что Россия стоит на пороге военного поражения и политического краха. Но хотелось верить, что катастрофы удастся избежать, и ради этого стоило действовать.
По прибытии, 23 апреля, и в последующие «сколько дней командующий флотом многократно выступает перед личным составом флота, на расширенном заседании Севастопольского совета рабочих, солдатских и матросских депутатов, на общегородских собраниях. Речи его, яркие и убедительные, находят отклик у слушателей: «Какой выход из того положения, в котором мы находимся, который определяется словами «Отечество в опасности», я скажу более: «Отечество в критическом положении»? Этот выход лежит в глубоком осознании этой опасности, в ясном представлении о ней и в необходимости всем объединиться во имя спасения родины. Это объединение прежде всего должно быть выражено в форме не только доверия, но и искреннего признания Временного правительства как Верховной власти, которую мы должны поддерживать всеми средствами и способами. Первая забота — это восстановление духа и боевой мощи тех частей армии и флота, которые ее утратили, восстановление путем дисциплины и организации, а для этого надо прекратить немедленно доморощенные реформы, основанные на самомнении невежества».
Читать дальше