В конце концов начальником Морского Штаба Верховного Главнокомандующего был дан командующему Черноморским флотом совет заменить Кетлинского другим, более отвечающим оперативной работе офицером, на что адмирал А.А. Эбергардт ответил категорическим отказом и заявлением, что он всецело разделяет оперативные взгляды своего начальника оперативного отделения и с ним не расстанется. Тогда было принято решение о смене самого адмирала Эбергардта.
Но привести в исполнение это решение было не так просто, ибо адмирал Эбергардт пользовался благоволением Государя и поддержкой флаг-капитана его величества адмирала Нилова, с которым он был в дружеских отношениях. Вследствие этого морской министр и начальник Морского Штаба Верховного Главнокомандующего опасались натолкнуться на отказ со стороны Государя.
Тогда в Морском Штабе был составлен строго научно обоснованный, всеподданнейший доклад, в котором деятельность командования Черноморским флотом была подвергнута объективной критике, и, к вящему удивлению адмиралов И.К. Григоровича и А.И. Русина, этот доклад был Государем утвержден без единого слова возражения.
По этому докладу адмирал Эбергардт был назначен членом Государственного Совета, а на его место был назначен самый молодой адмирал русского флота А.В. Колчак, показавший своей блестящей деятельностью в Балтийском море выдающиеся способности командования.
После этого я был срочно командирован в Ревель к адмиралу А.В. Колчаку, чтобы сопровождать его на пути к его новому назначению и, не теряя времени, изложить ему во всех деталях обстановку в Черном море, с которой он не был знаком, так как никогда в этом море не служил.
В Ревеле А.В. Колчак в один день сдал командование минной дивизией и, взяв с собой капитана 1-го ранга М.И. Смирнова — того самого, который был при Дарданелльской операции, — для назначения его вместо Кетлинского начальником оперативного отделения штаба Черноморского флота, выехал в тот же день вместе со мной в Ставку.
В пути мы трое, объединенные единством взглядов по нашей совместной службе в Морском Генеральном штабе и связанные взаимными чувствами симпатии, подробно обсудили обстановку в Черном море, и А.В. Колчак, со свойственной ему ясностью ума и решительностью, принял определенную точку зрения на направление операций в Черном море, каковую немедленно по своем прибытии в Севастополь стал неукоснительно проводить в жизнь.
В Ставке А.В. Колчак был милостиво принят Государем и произведен в вице-адмиралы; в тот же день он выехал дальше в Севастополь, где 15 июля 1916 г. вступил в командование Черноморским флотом.