Ну, а пока на Тамани спешно готовились к операции, ситуация на фронте по другую сторону Азовского моря сильно изменилась. 23 октября подразделения советской 51-й армии заняли Мелитополь, после чего 4-й Украинский фронт под командованием генерала Федора Толбухина продолжил стремительное наступление к низовьям Днепра и Крыму. Уже к исходу 31 октября передовые подразделения 19-го танкового корпуса достигли Турецкого вала, расположенного в северо-западной части Перекопского перешейка. А на рассвете следующего дня танкисты совместно с 36-м кавалерийским полком вели бой в районе Армянска. Ночью командир корпуса генерал Иван Васильев оптимистически доложил в штаб фронта: «19-й ТК в 00.30 1.11.43 овладел проходом Турецкого вала, ворвался в Крым. Прошу с утра прикрыть истребителями».
Штаб 4-го УФ, окрыленный этими успехами, в тот же день поставил задачу 51-й армии стремительно развивать наступление на Перекопском перешейке, к исходу дня занять Армянск и Ишунь, после чего продвигаться на Джанкой. В 15.00 отряд автоматчиков 126-й стрелковой дивизии совместно с 6-й гвардейской танковой бригадой к 15.00 овладел Перекопом, а восточнее 10-й стрелковый корпус начал форсирование Сиваша. При этом Сталин лично приказал срочно всех бойцов, прорвавшихся в Крым, «не считаясь с количеством», массово представить к званию Героев Советского Союза! Этот факт говорил о том, что вождь, придававший большое значение скорейшему освобождению Крыма, поверил оптимистическим донесениям своих военачальников и решил, что полуостров удастся занять с ходу…
Таким образом, Толбухин, еще недавно ведший бои в Донбассе, к удивлению Петрова, ворвался на полуостров раньше его! В таких условиях дальше медлить и ждать у моря погоды, в прямом смысле слова, больше было нельзя, иначе, как казалось, десант мог вообще не понадобиться. В итоге крайне рискованную операцию было решено начать в ночь на 1 ноября.
Дул сильный ветер, поднимавший в море двухметровые волны, а над проливом ярко светила луна, периодически закрываемая быстро проносящимися облаками. Немецкие наблюдатели с тревогой рассматривали в бинокли едва виднеющуюся темную полосу восточного берега, а также водную поверхность, время от времени освещавшуюся лучами прожекторов на несколько километров. Во тьме где-то слышалось привычное стрекотание моторов русских бипланов, периодически где-то в глубине немецкого берега доносились взрывы их бомб…
Около 04.30 эту уже ставшую привычную картину нарушило какое-то едва заметное движение. Присмотревшись, наиболее внимательные часовые увидели, как на востоке со стороны Таманского залива медленно приближаются какие-то темные силуэты кораблей. А через несколько минут в свете прожекторов был виден уже целый флот, идущий в направлении Камыш-Буруна и Эльтигена. Тотчас по всему побережью взвились сигнальные ракеты и была объявлена тревога. Береговая артиллерия, в которой использовались в основном трофейные советские пушки, а также обычные полевые орудия, открыла бешеный огонь по подходящим плавсредствам, и вся водная гладь ощетинилась белыми султанами разрывов.
В результате только части судов удалось достичь берега в районе Эльтигена и под огнем доставить на сушу около 2000 десантников. Во время высадки осколком разорвавшегося поблизости снаряда был убит командир 4-го дивизиона сторожевых катеров Герой Советского Союза капитан 3-го ранга Николай Сипягин, возглавлявший 3-й десантный отряд. При этом 2360 десантников не смогли высадиться на берег и вернулись обратно. По данным штаба 20-го СК 18-й армии, потери личного состава составили 1490 человек (убитыми и утонувшими – 1313 человек, пропали без вести – 177). Но точное количество фактически доставленных на пляжи под Эльтигеном войск и цифры потерь в первую ночь так и остались неустановленными. По немецким данным (журнал боевых действий 5-го армейского корпуса), были захвачены 54 пленных, еще 30 человек из 255-й бригады морской пехоты, которые уже в 10.00 высадились на берег около села Яныш-Такил (ныне Заветное), сдались в плен. С немецкой скрупулезностью подсчитаны трофеи: 11 пулеметов, 2 миномета, противотанковое ружье, две пушки, два подбитых катера.
А вот вышедшие из Темрюка и Пересыпи десантные суда Азовской военной флотилии с частями 56-й армии из-за шторма и вовсе не смогли добраться до назначенного района, вследствие чего в 04.00 высадка была отменена. При этом без потерь тоже не обошлось. При входе в Глухой канал подорвался на мине один бронекатер, второй сел на мель в районе косы Чушка и на следующий день был расстрелян немецкой артиллерией.