Это было равноценно предательству: Стамбул кишел шпионами, а итальянский флот представлял собой в то время немалую силу. Да и корабли фашистской Германии были тогда уже на Средиземном море. Но особую опасность представляла фашистская авиация, господствовавшая над Эгейским морем. Какими бы мотивами ни руководствовались англичане, но в результате их отказа перед экипажем встала сложная задача самостоятельно прорываться через вражеские заслоны.
Вернувшись на судно, Сергеев, вместе со своим первым помощником принял решение уходить с рейда как можно скорее и незаметнее, без разрешения властей.
В 01.40 без объявления аврала матросы заняли места по съемке с якоря. На баке темнела фигура боцмана Т. Мороза, приготовившегося начать по приказанию с мостика выборку якоря. Потихоньку заработал брашпиль, медленно пошла якорь-цепь. Ледокол понемногу начал двигаться вперед. Как только якорь оторвался от грунта, Сергеев приказал дать самый малый ход. В сумраке ночи ледокол безмолвной тенью заскользил в сторону от берега. Только тихие всплески воды за бортом говорили о том, что он движется. Выйдя на фарватер, дали полный ход. В темноте валивший из труб чёрный дым был не особенно заметен, тем более что кочегары старались изо всех сил, чтобы ни одна искорка не вылетела из трубы. Чтобы не наскочить на скользившие без огней многочисленные лодки или на какой-либо плавающий предмет, командир приказал выставить на носу и по бортам дополнительных наблюдателей.
Через полчаса огни Стамбула остались позади. Без каких-либо происшествий корабль вышел в Мраморное море. На счастье, начался моросящий дождь, за серой пеленой которого скрылись проплывавшие за бортом берега.
Под покровом ночи и дождя прошли пролив Дарданеллы и в предрассветных сумерках вышли в Эгейское море. Весь день и всю следующую ночь, уклонившись в сторону от международных путей движения, ледокол полным ходом шел на юг. К утру дождь прекратился, видимость увеличилась, и Сергеев на период светлого времени решил затаиться у небольшого островка, подойдя к берегу настолько, насколько позволяла глубина. Весь день прошел в напряженном ожидании. Но никто в течение дня вблизи ледокола не появился. Только на горизонте несколько раз мелькнули силуэты каких-то кораблей. Перед сумерками «А. Микоян» снялся с якоря.
Предстояло пройти самый опасный участок. Впереди по курсу — остров Родос, на котором находилась база врага. Прошла ночь. Островов, у которых можно было бы отстояться, в этом районе не было. Ложиться в дрейф вблизи военно-морской базы противника, чтобы дождаться вечера, было опасно: тушить топки нельзя, а в условиях ясного дня в открытом море дым из труб далеко виден. Посоветовавшись с Новиковым, Сергеев решил идти вперед.
