В окончательном варианте плана операции 51-й армии 26 декабря предстояло высадить десанты севернее и южнее Керчи, овладеть городом и портом, затем наступать на Турецкий вал и Владиславовку. Высадку войск армии осуществляла Азовская военная флотилия и Керченская военно-морская база (эвакуированная в Тамань, но сохранившая старое название). 29 декабря к 51-й армии должна была присоединиться 44-я армия. Она должна была основными силами высадиться в районе Феодосии, захватить и прочно оборонять город и Ак-Монайский перешеек, а частью сил наступать в восточном направлении на Марфовку с задачей во взаимодействии с войсками 51-й армии уничтожить группировку противника на Керченском полуострове.
Наиболее сложной и удаленной от базы флота целью была Феодосия. Для захвата Феодосийского порта были выделены подразделения морской пехоты, высадку которых планировалось осуществить только с боевых кораблей. Высадка должна была начаться после короткого, но мощного огневого налета корабельной артиллерии.
Перегруппировка и сосредоточение войск 51-й и 44-й армий начались еще до утверждения плана директивой Ставки ВГК и проводились в период с 3 по 25 декабря. Они были связаны с большими трудностями вследствие чрезвычайно плохого состояния дорог. К 25 декабря все части армий в основном были сосредоточены в районах погрузки: войска 51-й армии – в районах Темрюк, Кучугуры и Тамань, а войска 44-й армии – в районах Анапа, Новороссийск и Туапсе. Транспортной авиации для высадки воздушного десанта во Владиславовке Закавказский фронт к началу операции не получил.
Как типичный флот второстепенной морской державы, советский ВМФ не располагал десантными кораблями специальной постройки. Осуществление высадки морского десанта в связи с этим пришлось организовать импровизированными средствами. Была проведена мобилизация местных плавсредств, которые пришлось приспосабливать для посадки и высадки десанта (изготавливать сходни, лестницы, лодки, плоты и т. п.). Всего за период с 3 по 25 декабря было приспособлено до 300 различных рыболовецких судов, барж, баркасов и шлюпок. Ничего другого ожидать не приходилось. Сроки подготовки и масштабы проводившейся Черноморским флотом и Закавказским фронтом операции разительно отличались от, например, планирования англичанами рейда на Дьепп в 1942 г. Примерно в том же торопливом духе немцы готовились высаживаться в Англии в ходе впоследствии отмененной операции «Зеелеве».
Поводов для сдвигания даты начала операции с 26 декабря на более поздний срок уже не возникало. В ночь на 25 декабря 1941 г. была произведена посадка войск 224-й стрелковой дивизии и 83-й стрелковой бригады 51-й армии в Темрюке и Кучугурах. Во второй половине дня 25 декабря десантные отряды, получившие номера с первого по пятый, начали движение по заданным курсам с расчетом прибыть в