Доставленные к району высадки солдаты прыгали в ледяную воду и брели к берегу, где окапывались в ожидании следующей волны десанта. Многие, особенно раненые, замерзли, так как 27 декабря шторм усилился, движение судов по проливу было запрещено и возобновилось лишь сутки спустя. Несмотря на противодействие со стороны противника, советским войскам удалось захватить ряд плацдармов по обе стороны Керчи и на северном побережье полуострова. До 28 декабря на берегу закрепились части 224-й и 302-й стрелковых дивизий и 83-й бригады морской пехоты, насчитывавшие около 14 тысяч бойцов. Словно в насмешку над этими невероятными усилиями людей, пролив через два дня сковало льдом, и основные силы 51-й армии переправились в Керчь буквально пешком.
Манштейн, получив доклад о советских десантах, посчитал их вначале отвлекающим маневром, призванным облегчить положение защитников Севастополя. Он приказал командиру 42-го корпуса генералу Шпонеку сосредоточить все силы 46-й пехотной дивизии и сбросить русских в море, а для прикрытия Феодосии направить 4-ю горную, 8-ю кавалерийскую румынские бригады и один немецкий пехотный полк — свои последние резервы. Остальные силы 11-й армии были втянуты в жестокие бои за Севастополь, казалось, что нужно предпринять последнее усилие, и крепость падет. Поэтому 28 декабря немцы продолжили штурм.
В ночь на 29-е группа кораблей — два легких крейсера и три эсминца — под командованием капитана 1-го ранга Н.Е. Басистого подошла к Феодосии и открыла огонь по порту из всех орудий, выпустив по берегу более 2000 артиллерийских снарядов. Артиллерийский огонь велся по площади и оказался малоэффективным. Но он позволил незамеченными подобраться к входу в гавань катерам с первой волной десанта. Около 2.30 на сторожевых катерах и малых тральщиках в порт ворвалась штурмовая группа из 600 морских пехотинцев под командованием старшего лейтенанта А.Ф. Айдинова. Они овладели прибрежной полосой и маяком. Все это было полной неожиданностью для праздновавшего Рождество немецкого гарнизона, который состоял из саперного батальона, одной береговой батареи, имевшей 4 орудия калибра 105 мм, и противотанкового дивизиона.
В 4.30 в гавань вошли эсминцы и крейсера. Прямо на причалы с боевых кораблей и транспортных судов началась высадка войск. Немцы сопротивлялись отчаянно. Хотя, по утверждению адмирала А. Зубкова, вражеские артиллеристы «после рождественской пьянки» открыли огонь с опозданием, они сумели потопить 4 катера и нанести серьезные повреждения всем кораблям отряда. Эсминец «Шаумян» потерял грот-мачту, на «Железнякове» разнесло кают-компанию, а «Незаможник», стремясь побыстрее выйти из-под обстрела, въехал носом в стенку, разворотил себе форштевень и вынужден был вернуться в Новороссийск.
