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