В Мариуполе была сформирована транспортная флотилия. Несколько катеров получили от 1-й танковой армии пулеметы и ходили в дозоры перед портом. Экипажи были укомплектованы личным составом комендатур портов, моряками из начавших прибывать подразделений Хорватского легиона, украинскими «добровольцами». Часть личного состава выделил командующий 1-й танковой армии. Он планировал использовать флотилию для перевозок в Таганрог, но до ледостава это не было реализовано из-за опасности атак АВФ и установившегося на тот момент локального господства советской авиации в воздухе. Манштейн требовал перебросить флотилию к Керчи для предполагавшейся высадки на Таманский полуостров. Но из-за плохого технического состояния и непогоды до начала Керченско-Феодосийской операции часть флотилии (30 единиц) успела дойти только до Геническа. Здесь началось формирование флотилии тральщиков из 10 единиц с хорватскими командами. 30 ноября были доставлены тралы. В связи с ледоставом всякая активность в северной части моря прекратилась до весны. К началу декабря на Керченский полуостров стали прибывать береговые батареи сухопутных войск, а на северном берегу Азовского моря береговая оборона противника пока ограничивалась патрулями и опорными пунктами с полевой и противотанковой артиллерией.

Осенью 1941 г. наш флот на Азовском море при отсутствии флота противника и эпизодических появлениях люфтваффе обеспечил морские перевозки и с переменным успехом поддерживал сухопутные войска, плохо провел эвакуацию портов северного побережья и, напротив, в целом успешно эвакуацию с Керченского полуострова. Немцы с впечатляющей энергией приступили к созданию флота на новом месте из подручных средств, но в 1941 г. эта деятельность не успела принести плодов.

Идея вернуться на Керченский полуостров возникла буквально через несколько дней после того, как он был потерян. Инициатива исходила от командования Закавказским фронтом. 26 ноября замысел был доложен в Генштаб, а через два дня замначальника Генштаба Василевский по телефону передал разрешение Сталина на операцию. Ее целями было недопущение переброски немецких войск из Крыма и ослабление давления на Севастополь, непосредственной задачей – овладение Керченским полуостровом. Одновременно снималась угроза вторжения на Кавказ через Керченский пролив.

Первоначально предполагалась одновременная высадка в нескольких местах в восточной части полуострова. То есть предполагалось фронтальное вытеснение противника. Затем с целью окружения и уничтожения противника на полуострове (как предполагалось, двух немецких дивизий и двух румынских бригад) в план добавили высадку в Феодосии и у Ак-Моная. В Феодосии планировалось высадиться прямо в порт с боевых кораблей, а наращивание сил производить большими транспортами. Для прикрытия с воздуха «дальних» высадок планировалось воздушным десантом захватить аэродром Владиславовка и перебросить туда истребители. Так зародилась самая дерзкая и самая сложная из всех десантных операций, проведенных нашим флотом в 1941–1945 г. Задним числом можно сказать, что из-за отсутствия достаточного опыта авторы плана не представляли себе всех сложностей его реализации. Иначе они бы вряд ли решились на такое предприятие.

Планы менялись неоднократно. Наконец высадку назначили на 21 декабря. Однако 19-го числа сложилась критическая ситуация в Севастополе, и туда были отправлены подготовленные для десантной операции 345-я стрелковая дивизия и 79-я стрелковая бригада. Пришлось наскоро готовить другие, менее боеспособные соединения, а саму операцию перенесли на пять суток. Из-за того что занятые в перевозке войск в Севастополь суда не могли освободиться и к этому сроку, планы поменяли еще раз. В почти окончательном виде они стали выглядеть так. В ночь на 26 декабря Азовская флотилия высаживала войска 51-й армии в пяти местах на северном берегу Керченского полуострова от Ак-Моная до Еникале, Керченская ВМБ – также в пяти местах на восточном берегу от Старого Карантина до коммуны Инициатива, т. е. южнее Керчи. Непосредственно Черноморский флот высаживал один полк от 44-й армии у горы Опук на южном берегу полуострова. Через три дня высаживался десант 44-й армии непосредственно в Феодосийский порт. После наращивания сил на захваченных плацдармах отрезанный от основных сил противник на Керченском полуострове уничтожался.