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