Отряд высадочных средств в составе двух базовых тральщиков, двух буксиров, 15 сторожевых катеров и 6—10 самоходных барж.

План по захвату Феодосии заключался в следующем: до рассвета 29 декабря в Феодосийском порту высаживались специальные штурмовые отряды, а также десантники первого броска, доставленные из Новороссийска на боевых кораблях отряда корабельной поддержки и сторожевых катерах отряда высадочных средств. Этим создавалась возможность в условиях оборудованного порта быстро высадить с транспортов десант в составе трех стрелковых дивизий.

В 13 ч 00 мин 28 декабря в Новороссийске началась посадка первого броска десанта (251-го и 633-го стрелковых полков) на суда отряда корабельной поддержки, включая транспорт «Кубань». К 19 часам посадка закончилась. На суда было принято 5119 человек, 72 лошади, 14 76-мм и четыре 45-мм орудия, шесть минометов, 30 автомашин, 19 повозок, 100 т боезапаса, 56 т продовольствия и фуража и 12 т других грузов.

В 17 ч 00 мин на 12 сторожевых катеров отряда высадочных средств было посажено 300 бойцов штурмового отряда.

В 15 ч 00 мин первым из Новороссийска вышел транспорт «Кубань» в охранении двух сторожевых катеров отряда высадочных средств.

В 17 ч 20 мин вслед за «Кубанью» вышел отряд высадочных средств в составе сторожевых катеров СКА-013, 0131, 054, 061, 032, 097, 098, 0141 и 0146 и тральщики ТЩ-14 и ТІЦ-16.

В 18 ч 20 мин из Новороссийска вышли эсминцы «Шаумян», «Незаможник» и «Железняков», а в 19 ч 00 мин крейсера «Красный Кавказ» и «Красный Крым».

Отряд корабельной поддержки и отряд высадочных средств следовали к пункту высадки (в Феодосию) совместно в одном походном ордере, а транспорт «Кубань» шел самостоятельно в охранении сторожевых катеров.

Погода в начале перехода благоприятствовала: ветер южный 3 балла, море 2 балла, видимость хорошая. Отряд шел со скоростью 16 узлов. Но ночью ветер усилился до 6–7 баллов и сменился на юго-западный. Сторожевые катера начали отставать, и эскадренный ход уменьшили до 14 узлов.

Меры навигационного обеспечения перехода полностью гарантировали точность движения отрядов, а подход к Феодосии был обеспечен буями, выставленными с подводных лодок, и огнями прожекторов подводных лодок «Щ-201» и «М-51».

В 3 ч 05 мин 29 декабря отряд корабельной поддержки, подойдя к Феодосии, перестроился в строй кильватера, имея в голове эсминец «Шаумян». Отряд высадочных средств, шедший в двух колоннах на траверзе крейсеров, уменьшил ход и вступил в кильватер отряду корабельной поддержки, готовясь к прорыву в порт.

В 3 ч 45 мин отряд корабельной поддержки лег на боевой курс и, уменьшив ход до 5–6 узлов, в 3 ч 50 мин открыл огонь по порту Феодосия и селению Сарыголь. Эсминцы «Железняков» и «Шаумян» вели огонь осветительными снарядами для освещения порта. Через несколько минут немцы начали отвечать артиллерийским огнем также с применением осветительных снарядов, но попаданий в наши корабли не было.

С открытием огня сторожевые катера из отряда высадочных средств начали движение мимо феодосийского мыса ко входу в порт, следуя под берегом в темноте.

В 4 ч 03 мин по сигналу с «Красного Кавказа» огонь был прекращен, и сторожевые катера начали прорыв в порт, а отряд корабельной поддержки по сигналу «всем вдруг» повернул на обратный курс.

За время с 3 ч 50 мин до 4 ч 03 мин было выпущено 26 180-мм, 81 130-мм, 25 100-мм, 27 осветительных и 320 45-мм снарядов.

К моменту сигнала о прорыве командир отряда высадочных средств подвел сторожевые катера к Феодосийскому маяку и с получением сигнала прорвался в гавань в проход между маяками и боном.

Сторожевой катер СКА-0131 первым ворвался в Феодосийскую гавань и под огнем немецких автоматчиков высадил группу штурмовиков на защитный мол, захватил маяк и взял трофеи — две противотанковые пушки, стрелковое оружие и боезапас.

Вслед за ним в гавань вошел СКА-013с командиром отряда высадочных средств на борту. Он «прочесал» артиллерийским огнем все причалы и подошел к бонам, чтобы проверить, как СКА-0146 и СКА-0147 выполнили задачу по открытию боновых ворот. Эти сторожевые катера не были обнаружены, но было установлено, что боновые ворота открыты. В 4 ч 12 мин командир отряда высадочных средств дал сигнал отряду корабельной поддержки: «вход в гавань соблюден» и, стоя у ворот, зелеными проблесками обозначал вход в гавань для эсминцев. С подходом последних он осветил им проход ракетами. После этого СКА-013 подошел к Широкому молу, высадил 13 разведчиков и трех краснофлотцев для приема концов с крейсера «Красный Кавказ».

В 4 ч 09 мин 29 декабря СКА-051 и в 4 ч 15 мин СКА-052 высадили в порту штурмовые группы по 43 человека каждый и в дальнейшем перевозили десант с крейсеров «Красный Крым» и «Красный Кавказ».

Сторожевой катер СКА-032 вошел в порт и высадил штурмовую группу лишь в 5 ч 30 мин, СКА-061 — в 5 ч 40 мин, а СКА-097 — в 6 ч 15 мин. На первом катере испортилось рулевое управление, и он вошел в гавань, управляясь ручным рулем и оборотами моторов. Второй катер опоздал из-за перебоев мотора. Командир третьего катера, не бывавший ранее в районе Феодосии, долго не мог найти входа в гавань.