Командующий Закавказским фронтом генерал-лейтенант Д. Т. Козлов, в связи с изменившейся оперативной обстановкой, принял решение проводить десантную операцию в два этапа. 26 декабря высадить десант в составе 51-й армии и двух стрелковых полков 44-й армии в районе Керчи, а главные силы 44-й армии высадить 29 декабря в районе Феодосии. В ночь на 30 декабря выбрасывался воздушный десант для захвата аэродрома в районе Владиславовки. «Таким образом, — вспоминал С. Г. Горшков, — менялся не только состав десанта, но и сам принцип одновременной высадки всех сил, участвующих в операции. Вместо согласованных по времени ударов с севера и с юга, рассчитанных на окружение керченской группировки врага и отсечение ее от основных сил крымской группировки, предусматривалось нанесение двух последовательных ударов, что в корне противоречило основному замыслу операции. Такое решение командования Закавказского фронта давало противнику возможность отражать наступление десантных войск последовательно, сначала с направления Керченского пролива и азовского побережья, а затем с направления Феодосии, подтянуть резервы и не допустить продвижения наших войск вглубь Крыма. Дальнейшая подготовка по скорректированному плану происходила в спешке, что привело к серьезным упущениям в организации и управлении и не могло не сказаться на результатах столь сложной операции, какой является высадка морского десанта»{95}.
Переброску по морю и высадку десантов обеспечивали Азовская военная флотилия под командованием контр-адмирала С. Г. Горшкова, а также корабли и транспорты Черноморского флота под командованием капитана 1-го ранга Н. Е. Басистого.
Утром 26 декабря десантная операция началась. «Противник, вероятно, догадывался о возможности высадки десанта в Феодосии, — отмечал в своих воспоминаниях Адмирал Флота Советского Союза Н. Г. Кузнецов, — но, судя по всему, к этому времени уже перестал опасаться его, увидев, какие значительные силы нам пришлось отвлечь на севастопольское направление. Однако он просчитался. Несмотря на сжатые сроки подготовки и недостаточное прикрытие с воздуха, операция была проведена успешно. Действия десантных частей, экипажей кораблей и судов отличались высоким героизмом»{96}.
Высадка десанта производилась в штормовую погоду при сильном огневом противодействии противника. На северный берег Керченского полуострова в районах мысов Зюк, Тархан, Хрони к исходу дня удалось высадить только часть сил десантных отрядов из состава первого эшелона. Всего 2830 человек, шесть танков, четыре 37-мм и 45-мм орудия, четыре 76-мм орудия, а также девять 120-мм минометов. Противнику не удалось сорвать высадку сил десанта, которые в соответствии с планом операции начали продвижение вглубь полуострова в направлении Керчи. Утром 26 декабря была также произведена высадка десанта в районе Камыш-Буруна. Под прикрытием дымовой завесы, поставленной катерами, десант высадился и закрепился на берегу. Огневые точки противника были подавлены огнем береговой артиллерии, развернутой на косах Тузла и Чушка и с Таманского полуострова. К исходу дня у Камыш-Буруна находились уже более двух тысяч советских десантников, закрепившихся на южной окраине. В итоге боев за высадку на этом направлении наши войска закрепились на южной окраине села Камыш-Бурун, на пристани судоремонтного завода и Камыш-Бурунской косе. Контратаки противника были отбиты при поддержке артиллерии с Таманского полуострова.