Для решения этих задач было сформировано два отряда кораблей под общим командованием капитана 1-го ранга Н. Е. Басистого. В отряд высадки и артиллерийской поддержки, которым командовал капитан 1-го ранга B. А. Андреев, вошли крейсера «Красный Кавказ» и «Красный Крым», эскадренные миноносцы «Незаможник», «Железняков» и «Шаумян» (все три – типа «Новик»), а также транспорт «Кубань». Этому отряду был присвоен литер «А». Отряд высадочных средств под командованием капитан-лейтенанта А. И. Иванова был сформирован из тральщиков «Щит», «Взрыв» и 12 катеров-охотников типа МО-4.

Всего в состав первого (штурмового) эшелона высадки вошло два крейсера, три эсминца, два тральщика и 12 катеров МО-4. Непосредственно силы десанта составляли подразделения 251-го горно-стрелкового и 633-го стрелкового полков общей численностью более 5 тыс. бойцов и командиров.

После высадки первого эшелона и захвата плацдарма два отряда транспортов с силами охранения должны были доставить в Феодосию основные силы 44-й армии – 263-ю стрелковую и 63-ю горно-стрелковую дивизии. Также на транспорте «Жан Жорес» к месту высадки десанта доставлялось 20 легких плавающих танков Т-38, на транспорте «Калинин» – 14 танков Т-26.

Всего планом операции предусматривалось тремя эшелонами в Феодосии высадить почти 23 тыс. бойцов 44-й армии. Но морякам в этой десантной операции предстояло сыграть важнейшую роль – обеспечить захват плацдарма высадки.

Для решения этой задачи в составе первого эшелона десанта был сформирован штурмовой отряд морской пехоты численностью 600 человек под командой старшего лейтенанта А. Ф. Айдинова. Вместе со штурмовым отрядом также высаживались отряды разведчиков штаба флота и гидрографического отдела флота, а также корректировочные группы кораблей отряда высадки и артиллерийской поддержки. Этот отряд должны были высадить на сушу с катера МО-4.

Десантный отряд «А» к Феодосии подошел в ночь на 29 декабря, и в 3 часа 48 минут Н. Е. Басистый приказал начать артиллерийскую подготовку высадки.

Немецкие солдаты на улице Феодосии

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

Первым в акваторию Феодосийского порта ворвался катер «MО-0131» (командир – лейтенант И. Г. Черняк), вторым – «MO-013» (командир – лейтенант

Н. Н. Власов) с командиром отряда высадочных средств капитан-лейтенантом А. И. Ивановым на борту. Они высадили морских пехотинцев и корректировщиков на Защитный (Длинный) мол.

Высадившуюся группу возглавил командир отряда малых охотников старший лейтенант В. И. Чупов. Морские пехотинцы стремительно захватили здание маяка на молу, а затем начали наступать вдоль мола к берегу. Находившиеся в составе этой группы гидрографы промерили глубины у мола для определения мест швартовки кораблей.

После захвата маяка с него был передан на корабли сигнал «Вход свободен». Получив его, в 4 часа 10 минут Н. Е. Басистый отдал приказ о прорыве в порт тральщиков и эсминцев.

Первым в 4 часа 26 минут ошвартовался у Широкого мола и начал высадку десантников эсминец «Шаумян». Но в это время, придя в себя после неожиданного вторжения, противник сосредоточил огонь на неподвижном корабле. И хотя высадка десантников заняла всего несколько минут, но дебаркация грузов, в основном боеприпасов, требовала значительно большего времени. Поэтому в корабль попало несколько снарядов, осколками которых было убито и ранено около 20 человек. Тем не менее, только полностью закончив выгрузку грузов, «Шаумян» вышел из порта. В таких же сложных условиях происходила высадка десантов в порт с эсминцев «Незаможник» и «Железняков».

Настало время высаживать десанты с крейсеров «Красный Кавказ» и «Красный Крым». Для этого, в соответствии с планом, «Красный Кавказ» должен был ошвартоваться левым бортом к внешней стороне Широкого мола. Однако из-за сильного отжимного ветра выполнить этот маневр ему сразу не удалось. Затем, в 5 часов 08 минут, в этот крейсер попали две мины, их взрывом было убито несколько человек, а в первой трубе начался пожар. Затем вражеский снаряд попал в фок-мачту и вызвал пожар в районе штурманской рубки. В 5 часов 23 минуты артиллерийский снаряд пробил броню и взорвался внутри боевого отделения второй башни. Несмотря на это, крейсер начал высадку десанта.

Все это время крейсер вел огонь по противнику, используя 180-мм пушку главного калибра, 100-мм и 76-мм орудия. Он подавил батареи противника, расположенные на высотах вокруг города, а также рассеял колонну автомобилей с пехотой, подходившую к городу. В 8 часов 15 минут, закончив высадку десанта и выгрузку техники, «Красный Кавказ» отошел от мола на внешний рейд, откуда продолжал вести огонь по противнику на основании данных с корректировочных постов.

Крейсер «Красный Крым» стал на якорь на внешнем рейде в трех кабельтовых от входа в порт и с 4 часов 50 минут также начал высадку десанта, используя сначала корабельные плавсредства, а затем катера МО-4 и тральщик «Щит». Высадка десанта с этого крейсера была закончена в 9 часов 30 минут.

В 7 часов 20 минут в захваченном штурмовым отрядом порту ошвартовался транспорт «Кубань», с которого было высажено 627 человек десанта и выгружено 9 орудий, 6 минометов, 15 автомашин и около 112 т боеприпасов, продовольствия и т. д.

Таким образом, в период с 28 по 31 декабря были перевезены и высажены в районе Феодосии 157-я и 236-я стрелковые дивизии, 63-я горно-стрелковая дивизия и 251-й стрелковый полк 9-й горно-стрелковой дивизии. Всего в составе этих сил насчитывалось 23 тыс. человек личного состава, 1550 лошадей, 34 танка, 109 орудий, 24 миномета, 334 единицы автомашин и тракторов, 734 тонны боеприпасов и 250 тонн других грузов.

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

Писатель Константин Симонов, прибывший в Феодосию 1 января 1942 года, увидел такую картину: «Все причалы, весь берег были загромождены ящиками с боеприпасами, еще какими-то ящиками и машинами. Поодаль виднелись фантастические очертания вдребезги разбитых складов, взорванного железа, изогнутых и вздыбленных в небо крыш. У низкой портовой стенки, которую я помнил в Феодосии с детства, с двадцать четвертого года, валялись скрюченные трупы немцев.

Немного поблуждав среди всего этого лабиринта развалин и обломков – результата обстрела нашей артиллерии в ночь высадки и последовавших за нашей высадкой немецких бомбежек, – мы выбрались из пределов порта… По виду и по количеству машин нетрудно было определить, что и где размещалось у немцев. Валявшиеся на улицах трупы иногда были полуголые: немцы, застигнутые врасплох, часто выскакивали из домов в чем попало, а многих убили прямо в домах».