В итоге Басистый обреченно сказал Петрову:
В результате в 17.30 2 августа корабли вышли-таки в море. Естественно, уже через полчаса в небе появился самолет-разведчик. Чтобы скрыть истинное направление движения отряда, корабли повернули к Новороссийску.
Около полуночи в полнейшей темноте «Молотов» и «Харьков» подошли к Феодосии. К тому самому месту, где семь месяцев назад корабли высаживали злополучный десант. С тех пор многое изменилось. Многие суда, участвовавшие в той операции, уже лежали на дне морском, Севастополь теперь стал обычным оккупированным немецким городом, а к самим кавказским портам приближались немецкие танки. То есть, по сути, корабли находились во вражеском тылу.
Операция же с самого начала пошла не по плану. Отряд должна была встретить подводная лодка М-62, которой было предписано показать белый огонь, чтобы крейсер и эсминец перед ударом могли уточнить свои координаты. Однако по какой-то причине субмарины на месте не оказалось. В 23.30 со стороны Феодосии донеслись глухие взрывы и гул орудийной стрельбы. Это советские бомбардировщики атаковали порт. Медлить было нельзя, и Басистый приказал ложиться на боевой курс и вести огонь по береговым ориентирам.
Однако пострелять «Молотову» так и не довелось. Наблюдателям постоянно мерещились в темноте торпедные катера, вследствие чего крейсер несколько раз уворачивался от мнимых «атак» и заново ложился на боевой курс. Когда же лидер «Харьков» в 0.58 открыл-таки огонь по Двуякорной бухте, с берега вскоре прилетели снаряды немецкой береговой батареи. В результате снова маневрирование. Когда Басистый отдал приказ отходить на юг, в 1.19 с бака в сторону моря полетела трассирующая пуля. Это был сигнал наблюдателя о том, что он видит приближающийся самолет.