Из Новороссийска оба отряда вышли в 18 ч 28 декабря с таким расчетом, чтобы засветло пройти фарватерами через минные поля и прибыть к Феодосии в назначенное время – к 3 ч следующих суток. Первыми вышли эсминцы, за ними – крейсера, кильватерную колонну замыкали два тральщика и двенадцать сторожевых катеров МО.
В море экипажам кораблей и десантникам объявили о предстоящей операции. Отряд перестроился в походный ордер – трехкильватерную колонну. В средней колонне головным шел «Красный Кавказ», за ним «Красный Крым», эсминцы «Незаможник», «Железняков» и «Шаумян». С правого и левого бортов колонны следовали по шесть катеров МО, возглавляемых тральщиками. С проходом Мысхако ветер усилился до семи баллов и перешел к северо-западу. Он нес с собой снежную крупу, которая больно секла лица моряков и десантников. Ночь была безлунная, ветер развел большую волну, корабли сильно качало. Когда корабли, перестроившись в походный ордер, легли на курс 273°, флагман капитан 1 ранга Н. Е. Басистый приказал офицерам штаба собраться в кают-компании крейсера. «Начавшаяся высадка десанта Азовской флотилии и Керченской ВМБ на Керченский полуостров, сказал он,- из-за штормовой погоды идет с большими трудностями, есть потери» [416] Особенно огорчило сообщение Н. Е. Басистого, что пришлось отказаться от высадки в районе Арабатской стрелки. Это нарушало общий замысел операции, который предусматривал соединение десанта, высаженного на Арабатской стрелке, с десантом, высаженным в Феодосийском порту. Перерезав Ак-Монайский перешеек протяженностью всего лишь 15 км, совместными действиями десанты могли бы окружить керченскую группировку противника, а затем вместе с частями 51-й армии уничтожить ее.
Примерно до меридиана Феодосии корабли шли курсом, каким обычно ходили в Севастополь, после чего повернули на норд. К этому времени погода резко ухудшилась, ветер усилился до 6-7 баллов, волнение моря увеличилось до 4-5 баллов. В этих условиях катера МО уже не могли удерживать назначенную скорость 18 уз, Отряду пришлось сбавить ход до 14 уз, что привело к запаздыванию начала высадки. В 3 ч 5 мин корабли отряда прошли мимо подводных лодок «Щ-201» и «М-51» и, ориентируясь по их огням, легли на входной фарватер, ведущий к воротам порта.
При подходе к порту корабли перестроились в однокильватерную колонну. Впереди следовали эскадренные миноносцы, затем крейсера, колонну замыкали тральщики и сторожевые катера МО. На мостике «Красного Кавказа» в это время находились командир высадки Н. Е. Басистый, командир отряда В. А. Андреев, флаг-штурман А. Н. Петров и командир корабля А. М. Гущин. Берег молчал, было ясно, что немцы не обнаружили наши корабли. В 3 ч 48 мин Н. Е. Басистый отдает приказ начать артподготовку. Первыми дали залп осветительными снарядами эскадренные миноносцы, за ними открыли огонь крейсера. «Звуковой и световой эффект был безусловно потрясающим,- вспоминал А. Н. Петров,- и все-таки у многих из нас тогда мелькнула мысль – разбудили немцев. Пятнадцать минут (продолжительность артподготовки. – И. Ц.) получают они на то, чтобы приготовиться к отражению десанта…»
Разрывы первых снарядов ошеломили немцев, фашистские солдаты выскакивали из домов полураздетыми, многие из них были без оружия. В 04 ч 03 мин артподготовка была закончена. Сразу же отряду высадочных средств флагман приказал; «Катерам следовать в порт!» Боковое заграждение ворот порта оказалось открытым, отсутствовали и дозорные катера противника. Первым в акваторию Феодосийского порта ворвался катер «МО-0131» (командир лейтенант И. Г. Черняк), вторым – «М0-013» (командир лейтенант Н. Н. Власов) с командиром отряда высадочных средств капитан-лейтенантом А. И. Ивановым на борту. Вслед за первыми двумя в порт прорвались остальные катера и тоже высадили штурмовые группы в назначенных местах.
Получив сигнал «Вход свободен», Н. Е. Басистый отдал приказ о прорыве в порт тральщиков и эсминцев. Прошло всего лишь полчаса, как начался бой за высадку, но обстановка в районе порта начала быстро меняться. По мере захвата территории порта десантниками по его причалам и внутренней акватории открывали стрельбу немецкие береговые батареи, расположенные на окружающих высотах. Противник подтягивал к порту полевые орудия и армейские минометы. Возникшие пожары ярко освещали причалы и входные ворота порта, что создавало возможность вести прицельный огонь. Сопротивление врага становилось сильнее с каждой минутой.