Между тем, оба новых русских дредноута использовались очень интенсивно. «Императрица Мария» в январе — марте 1916 года совершила походы в Угольный район, в восточную часть моря для прикрытия Батумского отряда, на перехват «Бреслау» (выход 16 февраля, противник не обнаружен) и вместе с «Императрицей Екатериной Великой» — на прикрытие перевозки войск из Новороссийска в Ризе. Наиболее примечательным был январский поход в угольный район, когда в состав первой маневренной группы включили авиатранспорты «Император Александр I» и «Император Николай I». Одиннадцать гидросамолетов с этих авиатранспортов 24 января бомбардировали Зонгулдак, потопив турецкий пароход «Ирминград». Главной опасностью для наших линкоров в эту кампанию стали подводные лодки, которые ставили мины у Севастополя и зачастую подстерегали дредноуты при входе и выходе из базы. Боролись с подводной угрозой усилением охранения, маневром (зигзагом) на переходах большими ходами, внимательным наблюдением и уклонением от атак и торпед, контратаками лодок эсминцами охранения. Так или иначе, подводный противник — а германские лодки неоднократно обнаруживали обе «императрицы» — успеха не имел.
29 марта 1916 года новым командиром «Императрицы Марии» стал известный нам капитан 1 ранга В.В. Трубецкой, отмеченный уже за подвиги в Великой войне орденом Св. Георгия 4-й степени и Георгиевским оружием. К.А. Порембский был назначен начальником бригады крейсеров и произведен в контр-адмиралы. Под его флагом уже с новым командиром линкор вместе с «Кагулом» и эсминцами 7 апреля вышел в шестидневное крейсерство к берегам Анатолии для прикрытия перевозки войск из Батума в Трапезунд.
24 апреля князь Трубецкой вновь вывел свой корабль с тремя эсминцами в море, пытаясь в очередной раз перехватить «Бреслау», но успеха не имел. Несколько ранее — утром 22 марта 1916 года, «племянник» встретился с маневренной группой «Императрицы Екатерины Великой», нобыл поздно обнаружен, так как находился в темной части горизонта. В ответ на затянувшийся со стороны русских процесс опознавания командир «Бреслау» капитан 2 ранта Кеттнер решил пошутить и просигналил по международному своду: «Счастливого пути». Дредноут немедленно открыл огонь и третьим залпом накрыл германский легкий крейсер, испытавший сотрясение, «как при минном взрыве». Полный ход, маневр на зигзаге и немного удачи позволили немцам оторваться от погони.
Редкий случай перехватить оба крейсера противника представился в июне 1916 года, когда немцы впервые направили их совместно в район Новороссийск — Сочи. Противник, о возможном выходе которого было известно заранее, 21 июня был обнаружен при обстреле им нашего побережья — в 480 милях от Босфора. Старые русские линкоры в это время находились в юго-восточной части моря, а адмирал А.А. Эбергардт с «Императрицей Екатериной Великой», двумя эсминцами и заградителями был в Севастополе. Вблизи Севастополя, т. е. всего в 270 милях от Босфора, держалась в море и «Императрица Мария» стремя эсминцами.