К 13 ноября ситуация на фронте в районе Керчи приобрела катастрофический характер, и Ставка ВГК приняла решение о начале эвакуации оставшихся войск с Керченского полуострова на Таманский. В разделяющем их проливе работали корабли Керченской военно-морской базы, Азовской и Дунайской военных флотилий под руководством начальника штаба Азовской флотилии капитана 3 ранга А.В. Свердлова, сосредоточившего здесь все находящиеся в юго-восточной части Азовского моря пригодные для перевозки людей и техники суда. Войска планировалось перевезти за кратчайший срок, но из-за недостатка плавсредств эвакуация растянулась до 16 ноября.
Зимнее контрнаступление Красной Армии, развернувшееся под Ростовом и Тихвином и продолженное под Москвой, создавало стратегически благоприятные условия для попытки освобождения Крыма. Успех наступления в Крыму значительно улучшил бы общую обстановку на Черном море, устранил бы опасность высадки десанта противника на Кавказском побережье.
Верховное Главнокомандование передало Черноморский флот и Азовскую военную флотилию в оперативное подчинение Закавказскому фронту под командованием генерал-лейтенанта Д.Т. Козлова. Именно на его войска была возложена задача проведения планировавшейся десантной операции по овладению Керченским полуостровом.
Разработка плана проводилась в штабе Закавказского фронта (затем – в оперативной группе штаба) при согласовании со штабом Черноморского флота. Директивой Ставки общее руководство десантной операцией возлагалось на командующего фронтом, при оперативной группе которого был представитель Черноморского флота и консультант от Главного морского штаба вице-адмирал С.П. Ставицкий. В Новороссийске оперативную группу Черноморского флота возглавляли начальник штаба ЧФ контр-адмирал И.Д. Елисеев и член Военного совета ЧФ дивизионный комиссар И.И. Азаров.
В окончательном варианте, подготовленном 13 декабря 1941 г., предусматривалось высадить десант на широкой полосе крымского побережья одновременно на четырех направлениях, что должно было затруднить противнику определение главного направления.
Основные силы планировалось высадить в районе Феодосии (отряд «А») и у горы Опук («отряд Б») силами 44-й армии (командующий – генерал-лейтенант А.Н. Первушин) при помощи Черноморского флота (командующий – вице-адмирал Ф.С. Октябрьский).
Отряду «А» предписывалось захватить порт Феодосии, город и прилегающие командные высоты для обеспечения последующей высадки главных сил десанта. До подхода кораблей отряд должен был освободить вход в порт от бонового заграждения. Успех высадки предполагалось достичь благодаря подавлению артиллерии противника огнем орудий боевых кораблей и стремительного захвата причального фронта штурмовыми группами[422].
После захвата Феодосийского порта войска должны были выйти в тыл Керченской группировки противника и полностью окружить ее. Параллельно необходимо было воздушным десантом захватить аэродром Владиславовка с последующим перебазированием на него истребительного авиаполка для прикрытия с воздуха высадки в Феодосии дополнительных сил.
На северное побережье Керченского полуострова со стороны Азовского моря должны были высадиться силы 51-й армии (командующий – генерал-лейтенант В.Н. Львов). Доставка десанта возлагалась на Азовскую флотилию (командующий – контр-адмирал С.Г. Горшков). Часть сил 51-й армии выделялась для высадки с юго-востока Керченского полуострова при помощи Керченской военно-морской базы (командующий – контр-адмирал А.С. Фролов).
Корабли Черноморского флота и транспортные суда, предназначенные для произведения десанта, были разделены на три основные группы. Отряд «А» включал 15 боевых кораблей, 14 транспортов, 18 катеров, отряд «Б» – 4 боевых корабля, 6 катеров и 1 сейнер. Отряд прикрытия был составлен из 7 боевых кораблей. Азовская флотилия привлекала для операции 10 боевых кораблей и 6 транспортников, а также 36 сейнеров и рыболовецких судов, баржи. Керченская военно-морская база располагала боевыми катерами и сейнерами, тремя буксирами, двумя баржами и болиндером.