Поняв все ничтожество командующего, император скрепя сердце наконец расстался со своим столь долго оберегаемым любимцем. Вместо А.А. Эбергарда был назначен с производством в вице-адмиралы начальник Минной дивизии Балтийского моря А.В. Колчак. Шанс отличиться новому командующему предоставился почти сразу. Чуть ли не в первый день вступления в должность А.В. Колчак 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 г.