Основной десант с Тамани начал высаживаться на нескольких участках побережья Керченского полуострова 26 декабря 1941 года, вместе с ним прибыли и оперативные группы НКВД. Десант из Новороссийска высадился в порту Феодосии ночью 29 декабря 1941 года. Первоначальная численность десанта составила более 40 тыс человек. В Феодосии выгрузка сил десанта проходила в порту. Сопротивление немецкого гарнизона (3 тысячи человек) было сломлено к исходу 29 декабря. Затем в город стали поступать подкрепления. В районе Керчи пехота высаживалась прямо в ледяное море и по грудь в воде шла к берегу. Увы, переохлаждение бойцов привело к большим потерям. Несколько дней спустя ударил мороз, и большая часть 51-й армии переправилась по льду замерзшего Керченского пролива.