Поэтому, поразмыслив и посоветовавшись с ближайшими помощниками, Александр Иванович решил покинуть район Данцигской бухты и уйти севернее, ближе к середине отведенного ему квадрата. Обстановка на сухопутном фронте изменялась с каждым днем, и при всей скудости поступавшей на лодку информации верное понимание обстановки подсказывало командиру, что теперь встречи с крупными кораблями противника следует искать именно там.
По сравнению с недавно пережитым переход на новое место был для команды кратковременным отдыхом. Весьма, впрочем, относительным. На переходе нужно было зорко наблюдать за воздухом и горизонтом, подзаряжать аккумуляторные батареи — на подводной лодке работа находится всегда. Погода несколько улучшилась. Самолеты лодку не преследовали, но 6 февраля ее обстреляла из автоматической пушки находившаяся в дозоре немецкая подводная лодка, по всей вероятности — «малютка». Маринеско от схватки уклонился, он искал противника покрупнее.
На этот раз отыскать крупную цель ему помогла балтийская авиация. Бывший однокашник Маринеско еще по дивизиону «малюток» П.А.Сидоренко был в то время прикомандирован к штабу балтийских ВВС и передал на «С-13» координаты обнаруженного воздушной разведкой движущегося корабля. Координаты, конечно, приблизительные: корабль в любую минуту может изменить и скорость, и курс, а подводная лодка выходит на связь лишь в строго определенное время. Тем не менее сведения представляли ценность. Установлено было, что крейсер типа «Эмден» в окружении шести эсминцев движется курсом 250o в сторону Германии. Это мог быть корабль, брошенный фашистским командованием на поддержку войск курляндской группировки или, еще вероятнее, для эвакуации и переброски этих войск на защиту жизненно важных центров в самой Германии. Александр Иванович приказал штурману рассчитать три варианта, учитывая возможности изменения курса цели и ошибок в определении этого курса воздушной разведкой. Все это осложняло задачу.
В 22 часа 15 минут 9 февраля цель была наконец обнаружена. Акустик доложил: слышен шум винтов большого корабля. Пошли на сближение, и вскоре сигнальщики увидели крейсер в сопровождении трех эсминцев; установить, сколько их было на самом деле, не позволяла плохая видимость.
