Поняв все ничтожество командующего, император скрепя сердце наконец расстался со своим столь долго оберегаемым любимцем. Вместо А.А. Эбергарда был назначен с производством в вице-адмиралы начальник Минной дивизии Балтийского моря А.В. Колчак. Шанс отличиться новому командующему предоставился почти сразу. Чуть ли не в первый день вступления в должность А.В. Колчак 8/21 июля 1916 г. получил агентурные сведения о выходе 'Бреслау' к Новороссийску. Утром 9/22 июля он вышел в море, подняв свой флаг на 'Императрице Марии'. С ним шли 'Кагул' и 5 или 6 (сведения расходятся) нефтяных миноносцев.
Караулившая русских у фарватера подводная лодка UB-7 была загнана под воду атаковавшими ее гидросамолетами. Но что-то в операции не заладилось. Нетерпение охотника и горячая натура А.В. Колчака помешали принять правильное решение. Командующий не захотел послать к Босфору 'Екатерину' (она, как он потом доносил, была занята очень важным, по его мнению, делом – привязыванием к бортам сетей) и соответственно рассчитать место поимки 'Бреслау'. Словом, никаких новых решений в тактике А.В. Колчак не продемонстрировал.
Перелом в ходе событий могло бы создать приобретение флотом в союзной Румынии базы Констанца. В конвоировании отрядов с войсками для Румынии участвовали и корабли 3-го дивизиона. В море отряд Констанцы прикрывал конвои от атак немецких подводных лодок и самолетов, действовал на турецких путях сообщения у Босфора.
В начальный период обороны Констанцы, когда она еще не носила катастрофического характера, корабли 3-го дивизиона участвовали в блокадных походах маневренных групп к анатолийскому побережью. 'Лейтенант Шестаков' в одном из сентябрьских походов ставил мины, в другом возглавлял колонну заградителей. 2/15 сентября 1916 г. 'Капитан-лейтенант Баранов' и флагманский корабль 3-го дивизиона 'Лейтенант Шестаков' вместе с миноносцами 'Пылкий'. 'Быстрый' и 'Громкий' 220 минами заградили только что протраленный турками фарватер у Босфора. Об этом фарватере стало известно из расшифрованной радиограммы немцев, оповещавших об ожидании подхода из Угольного района турецкого парохода 'Патмос'. Не раз уже ускользавший от стороживших прибрежье русских миноносцев и подводных лодок, пароход на этот раз попал в ловушку. Подорвавшись на одной из мин, он выбросился на берег.
Но в Констанце сил для противодействия натиску болгаро-турецко-немецких войск отчаянно не хватало. Безостановочным огнем, рассеивая колонну за колонной, подавляя батарею за батареей и одновременно отбиваясь от настойчивых атак авиации, 'Лейтенант Шестаков', 'Капитан-лейтенант Баранов', 'Зоркий' и 'Звонкий' сделали невозможное и обеспечили организованную эвакуацию базы, румынских войск и русских ополченцев.
'Ростислав' прикрывал отход, ведя огонь с территории порта. В последний день обороны 9/22 октября 1916 г. он выпустил 276 снарядов калибром 152 мм и 41 снаряд калибром 254 мм. Эти снаряды (еще одно диво отечественного судостроения – постройка корабля с уникальным для флота калибром) приходилось беречь. Остается загадкой, почему флот не прислал в Констанцу дредноуты с 305-мм артиллерией, почему флот, получив почти прибосфорскую базу, не вцепился в нее всеми силами и не пытался отстоять ради собственного будущего. Однозначного ответа и здесь пока не найти. Свою роль сыграла и произошедшая в те дни в Севастополе неслыханная в русском флоте катастрофа. Утром 6/19 октября в результате последовательно произошедших внутренних взрывов погибла 'Императрица Мария'.
Еще год с лишним продолжалась после этого боевая деятельность флота, а с ним и 3-го дивизиона, но гибель 'Марии' словно бы стала предвестником рокового рубежа, к которому Россия в результате фатально несчастливого правления императора Николая II подошла 28 февраля 1917 г. 'Адмирал Тихого океана' своим неподдающимся описанию неумением разумно царствовать (с чем вполне справлялись все современные ему европейские монархи) верной дорогой привел Россию к неудержимо разрушавшей ее смуте. И А.В. Колчаку при всех его несомненных талантах оказалось не под силу справиться ни с наследием А.А. Эбергарда в Черноморском флоте, ни тем более с неудержимо начавшей подтачивать флот смутой. Несмотря на митинговщину и усиливавшийся произвол судовых, городских и прочих комитетов, корабли, исполняя боевые приказы, продолжали выходить в море. Свою роль сыграла и неутомимая деятельность А.В. Колчака.