Завершающие бои за освобождение Таманского полуострова начались в центральной его части в ночь на 2 октября. После короткой, но сильной артиллерийской подготовки войска 18-й армии нанесли мощный удар, прорвали оборону, овладели опорным пунктом Веселовка и начали преследование отходивших в беспорядке частей врага в направлении Тамани. К 8 часам 3 октября город Тамань был полностью освобождён.
Части 18-й армии вышли на побережье Керченского пролива. Была поставлена задача форсирования пролива и разгрома вражеской группировки в Крыму. Местность Керченского полуострова, на которой предстояло вести бои, – безлесная, открытая, степная. Многочисленные озёра – солёные, колодцев мало, вода в них также солоноватая. Военный совет армии, штаб и политотдел ясно представляли трудности предстоящей операции.
18-я армия во взаимодействие с Черноморским флотом и под прикрытием его авиации должна была высадить десант и захватить плацдарм в районе посёлка Эльтиген и порта Камыш-Бурун. Удерживая этот порт и установив сообщение с Таманским полуостровом, надлежало переправить в Крым главные силы армии, которые затем должны были развить наступление. Командиром высадки был контр-адмирал Г.Н. Холостяков.
Южная часть Керченского пролива, которую предстояло форсировать, имеет ширину около 15 км. В избранном для высадки десанта районе Эльтигена прибрежные глубины колебались от 0,6 до 1,6 м. Минная обстановка была очень сложной: в мелководном проливе было поставлено множество мин, главным образом, трудно вытравливаемых донных. Невозможно было учесть в полной мере погоду, которая осенью здесь часто меняется: внезапно может разыграться шторм.
Герои боёв за Новороссийск бывали в частях и на кораблях, рассказывали о своём участии в десантах, советовали, на что обратить особое внимание во время подготовки к боевым действиям.
Накануне высадки десанта в частях и подразделениях были проведены митинги; обсуждалось обращение Военного совета Северо-Кавказского фронта к войскам:
«
Даже в поздние годы отец, вспоминая эту переправу, скрипел зубами и плакал: «Сколько ребят погибло!»
Сильный северо-восточный ветер и волнение (до пяти баллов) затрудняли сосредоточение малотоннажных судов, их стоянку у открытых пристаней. При переходе в темноте суда разбросало штормом, но они продолжали двигаться к назначенным участкам высадки. Из состава первого отряда три катера подорвались на минах.
Часть катеров и судов, имевших большую осадку, маневрировала на рейде в ожидании возвращения ушедших к берегу мотоботов и других средств высадки. Но последние при подходе к берегу понесли значительные потери от огня противника, некоторые были выброшены на берег или разбиты о скалы большой накатной волной. Не дождавшись возвращения высадочных средств, без которых невозможно было выгрузить на берег орудия и тяжёлые грузы, некоторые командиры направили катера к берегу, чтобы самостоятельно высадить войска и выгрузить технику. Если это им и удавалось, то ценой тяжёлых повреждений, а порой, и гибели судов.
Темп высадки оказался в два раза меньшим. В начальный момент боя за плацдарм высадившиеся подразделения оказались на берегу разбросанными. Пришлось драться самостоятельно. Однако командиры батальонов и рот проявили себя вполне подготовленными к организации боя в самых тяжёлых условиях. Высадившиеся войска захватили плацдарм до 5 км по фронту и 1,5 км в глубину с посёлком Эльтиген в центре.
Благодаря самоотверженности и искусству личного состава войск и сил флота десант 36 суток удерживал плацдарм и сковывал крупные силы противника. Этот плацдарм получил название «Огненной земли». Наращивание сил и снабжение плацдарма в ноябре практически прекратилась. С 1 ноября по 6 декабря на плацдарм было отправлено морским и воздушным путём до 753 тонн всех видов грузов, однако десантники получили всего 276 тонн. Тем не менее, это помогло десантникам продержаться в блокаде.