Прибыв-таки в Феодосию и отогревшись, Борис Петров убедился, что большая часть города занята десантниками и можно начинать высадку подкреплений. В ночь на 30 декабря в порт прибыла новая группа транспортов с полками 236-й и 157-й стрелковых дивизий, а через сутки в Феодосии выгрузилась 63-я горнострелковая дивизия. В общей сложности с 26 по 31 декабря в Крым были доставлены 40 000 бойцов, 236 орудий и минометов, 43 танка, 330 автомашин, сотни тонн боеприпасов и военного снаряжения. «Впервые за войну мы испытывали в полной мере чувство победы», – вспоминал один из краснофлотцев.
Между тем утром 31 декабря люфтваффе начали систематические налеты на гавань, в первую очередь атакуя портовые сооружения и суда. Первой жертвой «Юнкерсов» стал стоявший у причала пароход «Красногвардеец», перевозивший лошадей. «Тяжело смотреть, когда гибнут люди, но также тяжело видеть и гибель беспомощных животных на горящем транспорте, – ужасался Борис Петров. – От взрыва бомбы в трюме несколько лошадей взлетели вверх и кусками мяса падали на причал и воду. Я вспомнил детство – табун резвящихся на пастбище коней. Как это было красиво!..»
А на следующий день в Феодосийской бухте был потоплен крупный транспорт «Ташкент» водоизмещением 5552 тонны. Через несколько дней его судьбу разделил «Зырянин» (2593 тонны).
В районе Феодосии, расположенной в глубине огромной бухты, регулярно появлялись, сменяя друг друга, и крупные боевые корабли Черноморского флота. По немецким позициям вели огонь эсминцы, крейсера и даже линкор «Парижская коммуна». Так что целей для авиаударов было предостаточно.
4 января 1942 года крейсер «Красный Кавказ» доставил в Феодосию бригаду ПВО: 12 зенитных орудий 52-К. Во время разгрузки в небе внезапно появились штурмовики Ju-87 из StG77. Условия для атаки были идеальными: в гавани длинный корабль не мог маневрировать, а в порту никакой противовоздушной обороны. В этих условиях пилоты «Штук» просто не могли промахнуться. Крейсер открыл интенсивный зенитный огонь из всех стволов, однако «лаптежники» с воем сирен упорно шли на цель и сбрасывали бомбы с высоты 400–500 метров. В результате сразу четыре бомбы взорвались около борта «Красного Кавказа». В кормовой части корабля образовались три огромные пробоины. Вода начала заливать внутренние помещения, и крейсер начал погружаться с дифферентом на корму. Однако корабль все же смог дать ход и выйти на рейд, но в этот момент в небе снова появились знакомые силуэты самолетов с изогнутыми крыльями. Сделав классический переворот, «Штуки» ринулись на цель. На этот раз одна из бомб взорвалась рядом с кормой. Корабль подбросило из воды, при этом оторвало правый винт и кронштейн левого гребного вала, погнуло и заклинило рулевое устройство. Затем «Красный Кавказ» глубоко осел в воду, а палуба до четвертой башни главного калибра скрылась в волнах.