На сей раз предоставилась возможность для близкого знакомства Колчака с Керенским. В пути они часами беседовали. Колчак вынес неприязненное впечатление о Керенском, которое в дальней-шем усугублялось. «Керенский, — отмечал он, — как и всегда, как-то необыкновенно верил во всемогущество слова, которое, в сущности говоря, за эти два — три месяца всем надоело, и общее впечатление было такое, что всякая речь и обращения уже утратили смысл и значение, но он верил в силу слова. Я доказывал ему, что военная дисциплина есть только одна, что волей-неволей к ней придется вернуться и ему…».
А. Ф. Керенского в Севастополе встретили хорошо. Он усиленно проявлял демократизм, здороваясь за руку с большой массой матросов. Много выступал, объезжая суда. Колчак все время его сопровождал. По мнению Колчака, речи министра не производили впечатления, тогда как он сам был ими доволен: «Вот видите, адмирал, все улажено; теперь приходится смотреть сквозь пальцы на многие вещи; я уверен, что у вас не повторятся события. Команды меня уверяли, что они будут исполнять свой долг». Керенский старался поладить с выборными органами, в сущности поддерживая их в противостоянии командующему. И все-таки министру удалось уговорить Колчака остаться во главе флота.
А. Ф. Керенский о поездке в Севастополь и А. В. Колчаке в воспоминаниях повествовал следующее: «…Не смог побывать на самом фронте, поскольку должен был выехать вместе с адмиралом Колчаком и его начальником штаба капитаном Смирновым в Севастополь, в штаб Черноморского флота, чтобы попытаться уладить острые разногласия адмирала с Центральным исполнительным комитетом Черноморского флота и местным армейским гарнизоном».
«Адмирал Колчак был одним из самых компетентных адмиралов Российского флота и пользовался большой популярностью как среди офицеров, так и среди матросов. Незадолго до революции он был переведен с Балтики и назначен на пост командующего Черноморским флотом. В первые же недели после падения монархии он установил отличные отношения с экипажами кораблей и даже сыграл положительную роль в создании. Центрального комитета флота. Он быстро приспособился к новой ситуации и потому смог спасти Черноморский флот от тех кошмаров, которые выпали на долю Балтийского.
Матросы Черноморского флота были настроены весьма патриотически и горели желанием вступить в схватку с противником, и когда я прибыл в Севастополь, офицеры и матросы только и говорили, что о высадке десанта на Босфоре. На фронт была даже направлена делегация матросов с наказом убедить солдат вернуться к выполнению своего долга. Казалось, в таких условиях конфликт между адмиралом и Центральным комитетом был маловероятен. Тем не менее он возник.
Центральный комитет издал приказ об аресте помощника начальника порта генерала Петрова за отказ выполнять распоряжения Центрального комитета, на которых не было подписи командующего флотом. Это было серьезным нарушением дисциплины, однако, 12 мая Колчак передал князю Львову прошение об отставке, сославшись на то, что не может более мириться с создавшимся положением.