По приказу командующего Черноморским флотом была создана следующая организация отряда высадки «А» (командир отряда капитан 1 ранга Басистый):
Отряд корабельной поддержки в составе крейсеров «Красный Кавказ» и «Красный Крым», эсминцев «Незаможник», «Шаумян» и «Железняков». Отряд дислоцировался в Новороссийске.
Первый отряд транспортов в составе транспортов «Зырянин», «Ташкент», «Жан-Жорес», «Красный Профинтерн», «Ногин», «Шахтер» и «Азов» с дислокацией в Новороссийске.
Отряд охранения первого отряда транспортов в составе эсминцев «Бодрый» и «Бойкий», а также двух базовых тральщиков, с дислокацией в Новороссийске.
Второй отряд транспортов в составе транспортов «Калинин», «Димитров», «Курск», «Красногвардеец», «Серов», «Фабрициус» и «Березина».
Отряд охранения второго отряда транспортов в составе лидера «Ташкент», эсминцев «Способный» и «Сообразительный» и двух базовых тральщиков, с дислокацией в Туапсе.
Отряд высадочных средств в составе двух базовых тральщиков, двух буксиров, 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 первым ворвался в Феодосийскую гавань и под огнем немецких автоматчиков высадил группу штурмовиков на защитный мол, захватил маяк и взял трофеи — две противотанковые пушки, стрелковое оружие и боезапас.