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