Успевшие выйти в море из Евксинограда две германские подводные лодки UB-7 и UB-8 выбрали для атаки концевой 'Пантелеймон'. Атак лодок ожидали и с миноносцев 3-го дивизиона, не раз обращая внимание на подозрительные предметы, оказывающиеся при приближении к ним либо масляными пятнами, либо остатками выброшенного с кораблей мусора. Это распыляло бдительность (о чем в донесениях командиров предлагалось сделать вывод на будущее), и опытные немецкие подводники сумели обойти корабли охранения. Но удача им не сопутствовала. Первая лодка выстрелить не успела – 'Пантелеймон' сделал непредвиденный поворот и ушел из-под прицела. Вторая лодка промахнулась. Энергичный огонь по воде из 152-мм пушек одновременно открыли 'Пантелеймон' и 'Евстафий'. Разрывы их снарядов немецкие подводники и приняли за взрыв торпеды, который они, как писал немецкий историк, 'хорошо слышали'.
На обратном пути, когда флот поднялся вдоль берега до широты Констанцы и повернул на восток к Севастополю, 'Лейтенант Шестаков' и 'Капитан-лейтенант Баранов' по сигналу с 'Императрицы Марии' отделились и пошли на север к Одессе. Здесь они должны были обеспечить испытания крейсера 'Прут'. Этот новый корабль русского флота ранее был турецким крейсером 'Меджидие'.
Желая реабилитировать себя в глазах общественного мнения, А.А. Эбергард пытался интенсифицировать действия флота. За последние три месяца маневренные группы совершили 10 походов. В них почти всегда в полном составе участвовали и корабли 3-го дивизиона. В тяжелых зимних условиях, проделывая в дневное время уже неукоснительно требовавшийся противолодочный зигзаг (в Черном море это называлось 'ломать курс'), с риском нарваться на плавающие мины (одну из них в походе 11 ноября расстрелял 'Зацаренный'), корабли неустанно бороздили море. Множилось число выходов в море уже вполне сформировавшихся двух дредноутных соединений, росло количество поставленных мин и потопленных турецких пароходов, фелюг и магонов (только в восточной части моря их было потоплено 778), но главные разбойники Черного моря оказались неуловимыми. Адмирал, вместо устройства надежной западни, все еще полагался лишь на счастливый случай.
Большой поход с 'Императрицей Марией' состоялся 18-22 декабря 1915 г. Три дня – с 19 по 21 декабря – корабли держались на широте Инады (около параллели 42°). Но 'Гебен', словно почуяв опасность, из пролива не выходил, и командующий, потеряв терпение, повернул к Севастополю. С 21 по 22 декабря с присоединившимися для усиления охраны 'Лейтенантом Зацаренным', Капитаном Сакеном', 'Пронзительным' и 'Пылким' занимались маневрированием. Утром 22 декабря во время практической стрельбы 'Императрицы Марии' встретили направляющуюся к Босфору 2-ю маневренную группу. Ее в этот раз возглавлял начальник крейсерской бригады контр-адмирал князь Н.С. Путятин. В охранении шли крейсер 'Память Меркурия', нефтяные миноносцы 'Быстрый', 'Дерзкий', 'Гневный', 'Поспешный'.
Если бы 'Императрица Мария', прийдя в полдень в Севастополь, поспешила, экстренно пополнив запасы, вслед за 'Императрицей Екатериной' и присоединилась к ней вместе с вышедшими вдогонку днем 23 декабря 'Лейтенантом Шестаковым' и 'Лейтенантом Зацаренным', события тех дней могли бы стать самыми знаменитыми в истории русского флота. Но А.А. Эбергард предпочел отдохнуть после трудного похода, а послать на охоту за 'Гебеном' другого флагмана не решился. Не исключено, что славу поимки 'Гебена' адмирал приберегал для себя. Но судьба благоволит лишь к тем, кто умеет воспользоваться данным ему случаем. И случай этот был представлен именно в ту ночь.
Изнурительная блокадная служба русских миноносцев наконец-то была вознаграждена. Ночью они у о. Кирпен перехватили и потопили шедший в Зунгулдак за грузом угля пароход 'Кармен'. От людей, снятых с парохода, стало известно, что утром их собирался взять под охрану сам 'Гебен'. Бросившись в погоню за утопившими пароход миноносцами 'Пронзительный' и 'Пылкий', 'Гебен' полным ходом спешил в подготовленную ловушку. Новый интерес для погони вызывали у него появившиеся с севера 'Лейтенант Шестаков' и 'Лейтенант Зацаренный'. С них уже были видны дымы 'Гебена'. Корабли подняли стеньговые флаги и приготовились к бою. Им оставалось лишь отойти в сторону от шедшей за ними 'Императрицы Екатерины', а ей дождаться, пока увлеченный погоней 'Гебен' не сблизится на достаточно близкое расстояние.