В Севастополе его застала телеграмма Морского министерства о Февральской революции и о переходе всей власти к Временному правительству. Колчак не был по своим взглядам монархистом, более того, он считал, что революция поможет довести войну до победного конца и завоевать черноморские проливы. В первые дни в Севастополе сохранялось спокойствие. Личный состав флота и население города полностью доверяли вице-адмиралу, который пользовался большой популярностью, и это помогало ему сохранять уверенность в проводимой им политике. Даже после получения приказа № 1 Петроградского Совета рабочих и солдатских депутатов Колчак, выступая в морском Собрании, призвал офицеров «сплотиться с командой» и сделать все возможное для успешного завершения войны. Он резко критиковал идеи о дисциплине, основанной на «классовом сознании», подчеркивая, что это может привести к гибели армии и флота.
В июне по Севастополю распространились слухи о тайных собраниях морских офицеров. В городе начались матросские митинги, на которых собравшиеся требовали арестовать некоторых офицеров, а у остальных изъять личное оружие. Александр Васильевич также сдал свой кортик, который смущенные матросы поспешили ему вернуть. Однако Колчак бросил кортик в море, объявив, что в нынешних условиях им может владеть лишь море. В нем все более крепло желание отказаться от командования Черноморским флотом, и в середине июня он передал свои полномочия контр-адмиралу В.К. Лукину, известив обо всем Временное правительство. В ответной телеграмме ему предписывалось срочно прибыть в Петроград и объяснить, с чем связана его несанкционированная отставка.
В августе Колчак принял приглашение американской военной миссии на участие в боевых действиях американского флота. Это приглашение носило скорее почетный характер, нежели желание делового сотрудничества. Пребывание в Америке показало Колчаку и тщетность надежд на активную роль армии и флота США в войне. Находясь в Сан-Франциско, Колчак узнал о происшедшем перевороте 25 октября 1917 года в Петрограде. Известие о намерениях новой власти выйти из войны и подписать мир с Германией настолько потрясло его, что Александр Васильевич принял решение не возвращаться в Россию и перейти на британскую военную службу.