Поводов для сдвигания даты начала операции с 26 декабря на более поздний срок уже не возникало. В ночь на 25 декабря 1941 г. была произведена посадка войск 224–й стрелковой дивизии и 83–й стрелковой бригады 51–й армии в Темрюке и Кучугурах. Во второй половине дня 25 декабря десантные отряды, получившие номера с первого по пятый, начали движение по заданным курсам с расчетом прибыть в назначенные районы высадки за два часа до рассвета 26 декабря. Удачной была только высадка 4–го отряда в районе мыса Хрони. К 13 часам 26 декабря высадка отряда полностью была завершена, и войска закрепились на захваченном плацдарме. Остальные отряды большей частью вернулись в Темрюк. Предпринятые 27 и 29 декабря попытки продолжать высадку вследствие сильного шторма на море и упорного сопротивления противника оказались безрезультатными. Дальнейшая высадка войск 51–й армии со стороны Азовского моря стала возможной и фактически начала проводиться лишь с 30 декабря. Всего с 26 по 31 декабря Азовская военная флотилия высадила более 6000 человек и перебросила 9 танков, 10 орудий (37—, 76–мм калибра), 28 минометов и 204 тонны боеприпасов.
Керченская военно-морская база начала высадку частей 51–й армии в районе Камыш — Бурун 26 декабря. 27 декабря высадка не производилась вследствие сильного шторма (7–8 баллов). Возобновлена высадка была на следующий день, 28 декабря, и продолжалась до 30 декабря. Всего с 26 по 29 декабря в районе Камыш — Бурун из состава 302–й стрелковой дивизии было высажено более 11 200 человек и выгружено 47 орудий, 229 пулеметов, 198 минометов, 12 автомашин, 210 лошадей.
Когда адмирал Ф.С. Октябрьский предлагал высаживаться в Феодосии, он знал, о чем говорил. Первые десанты на побережье Керченского полуострова встречали упорное сопротивление немцев. Качественное изменение ситуации в пользу советских войск произошло только после захвата Феодосии в глубоком тылу оборонявшей полуостров на этом направлении 46–й пехотной дивизии.
Для высадки в Феодосии Черноморским флотом была создана так называемая корабельная группа «А». Из боевых кораблей в ее состав вошли крейсера «Красный Кавказ» и «Красный Крым», эскадренные миноносцы «Незаможник», «Шаумян» и «Железняков». Все три эсминца были «новинками» дореволюционной постройки. Кроме этого, в состав группы «А» вошли два отряда транспортов, 7 и 8 кораблей соответственно.
Посадка войск первого эшелона 44–й армии на корабли Черноморского флота в Новороссийске была произведена днем 28 декабря. На боевые корабли отряда «А» были погружены три полка «россыпью» из состава 9–й горнострелковой и 157–й стрелковой дивизий (5419 человек, 15 орудий, 6 минометов, 30 автомашин и 100 тонн боеприпасов). 1–й отряд транспортов перевозил 236–ю стрелковую дивизию (11 270 человек, 572 лошади, 51 орудие калибром от 45–мм до 122–мм, 199 автомашин, 20 танков Т–37/38, 18 тракторов и 313 тонн боеприпасов). На 2–й отряд транспортов погрузилась 63–я горнострелковая дивизия (без одного полка).
В 3.00 часа ночи 29 декабря отряд боевых кораблей подошел к Феодосии. Ориентировку ночью для входа в порт давали огни подводных лодок Щ–201 и М–51, заранее выдвинутых к порту. Корабли отряда перестроили в однокильватерную колонну для входа в порт. В 3.50 по приказу флагмана отряд начал 15–минутную артподготовку. Под прикрытием огня корабельной артиллерии специально выделенные катера («малые охотники» МО–0131 и МО–013) ворвались в Феодосийскую гавань и высадили на защитный мол штурмовой отряд, захвативший маяк и две противотанковые пушки. Вслед за первыми двумя в порт вошли остальные катера и тоже высадили штурмовые группы в назначенных местах.
Расчет адмирала Октябрьского, предложившего высадку в Феодосии, оказался верным. Численность оборонявших город немецких войск была небольшой: один саперный батальон, противотанковый дивизион и несколько береговых батарей. Это гарантировало высадке успех, но не исключало потери.
В 4.40 в порт первым из крупных кораблей вошел эскадренный миноносец «Шаумян», за которым вскоре последовали «Незаможник» и «Железняков». Первый высадил 330, второй — 289 и третий — 287 человек.
В 4.45 начал высадку десанта с помощью шлюпок, «малых охотников» и тральщика «Щит» крейсер «Красный Крым». После завершения высадки в 9.30 эсминцы и крейсер заняли огневую позицию на внешнем рейде Феодосии.