Первоначально назначенная на 31 декабря, высадка была перенесена на десять суток по причине неблагоприятных погодных условий. На Азовском море шторм доходил до семи баллов. Поэтому командование приняло решение перенести наступление. Десантная операция началась в ночь на 11 января 1944 г. Однако прежде вроде бы успокоившееся море к рассвету 10 января снова заштормило. Волнение достигло четырех-пяти баллов. Для небольших судов, переполненных людьми, такая волна была опасной. Тем не менее командование решило больше начало десантной операции не откладывать. Перед началом погрузки десанта на суда по приказу командующего Отдельной Приморской армией генерала Ивана Ефимовича Петрова был построен личный состав парашютно-десантного батальона. Перед строем десантников командующий сказал: «Моряки, Керчь надо освобождать. Вы идете первые в десант, ваша задача захватить плацдарм любыми средствами».
В ночь на 10 января 1944 г. к северному побережью Керченского полуострова в районе мыса Тархан направились десантные корабли, на борту которых находились бойцы Отдельного парашютно-десантного батальона и 613-й штрафной роты Черноморского флота. Из-за штормовой погоды в Азовском море переход кораблей десанта затянулся до рассвета. Катера заливало водой, и перегруженные корабли становились на большой волне почти неуправляемыми. Не выдерживали и лопались буксирные тросы. Из заливаемых волнами мотоботов непрерывно откачивали воду. Десантникам приходилось бороться за выживаемость, создавая из собственных тел своеобразный фальшборт, чтобы перекрыть путь разгулявшейся волне и откачивать всем, чем только можно, залившуюся в трюмы воду. Подойти вплотную к берегу удалось далеко не всем, и десантникам пришлось высаживаться прямо в воду, неся оружие и снаряжение на поднятых руках. Некоторых волна захлестывала с головой. Они с трудом выходили на берег и карабкались на высоту, где их товарищи уже сражались с врагом врукопашную. Десантники подверглись интенсивному обстрелу из всех видов огневых средств и начали нести очень большие потери. Из 700 человек вспомогательного десанта удалось высадить только 374, а из 3000 основного – лишь 1765. Тем не менее попытки прорвать немецкую оборону не прекращались, несмотря на то что личный состав десанта вступил в бой сразу же после длительного перехода морем и не имел собственной артиллерии. Корабли охранения эффективной огневой поддержки оказать не смогли. Авиация 4-й воздушной армии прикрыть район высадки так и не смогла, в отличие от немецких ВВС, которые почти непрерывно бомбили атакующие советские части. Огонь батарей сухопутных сил с закрытых позиций был малоэффективен против множества небольших и хорошо замаскированных огневых точек противника.
Ситуация осложнялась еще и тем, что десантники стремились прорваться к высоте 71,3, на которой ранее смогли закрепиться части 2-й гвардейской стрелковой дивизии, наступавшие вдоль берега Азовского моря. Для этого им было необходимо захватить высоту 164,5, господствовавшую над районом высадки и основательно укрепленную противником. 2-я гвардейская стрелковая дивизия прорвала оборону противника, овладела вершиной высоты 71,3, но дальше продвинуться не смогла. Во второй половине дня в бой была введена 32-я гвардейская стрелковая дивизия. Две атаки, предпринятые гвардейцами, также успеха не имели. Утром начали подходить суда с личным составом 166-го гв. стрелкового полка подполковника Г.К. Главацкого. Не дожидаясь прибытия всего десанта, командование решило начать атаку. Гвардейцы высадились в районе между мысом Тархан и высотой 115,5 и вместе с парашютистами ринулись на врага и уже через несколько часов овладели прибрежной высотой 164,5, захватив небольшой плацдарм, несколько зенитных батарей, много стрелкового оружия, пленили 60 вражеских солдат и офицеров. Однако при этом десант понес значительные потери. Еще при подходе к мысу Тархан отряды потеряли 7 мотоботов, одно судно затонуло вместе с личным составом. Были уничтожены штабы батальонов и полка со средствами связи и корректировки артогня. Потери были и среди высшего комсостава десанта. Погибли командир высадки капитан 2 ранга Н.К. Кириллов, начальник штаба парашютно-десантного батальона капитан Г.И. Марущак и штурман лейтенант Б.П. Бувин. Парашютно-десантный батальон, пытаясь выйти к высоте 71,3 с запада навстречу 2-й гвардейской стрелковой дивизии и оказать ей поддержку, непрерывно атаковал ее довольно крутые склоны, но из-за сильного огня противника отходил на исходные позиции. Личный состав после морского перехода, трудной высадки и прибрежного боя был утомлен, ослаблен, к тому же не имел собственной артиллерии. Вдруг впереди атакующих заалело, развеваясь на ветру, красное знамя. Это Василий Перевозчиков поднял его в левой руке, а правой стреляя из автомата, быстро поднимаясь на высоту, повел за собой с криком «Полундра!» оставшихся в живых парашютистов-черноморцев. У самой вершины вражеская пуля раздробила кость руки знаменосца. Тогда он, перекинув автомат за спину, подхватил знамя правой рукой и водрузил его на вершине высоты. А десантники тем временем добивали фашистов, очищая высоту и закрепляясь на ее обратных скатах.
После этой атаки майор Алексеенко доложил командованию, что вспомогательный десант задачу свою выполнил, нужная высота захвачена. В ходе боя был уничтожен один из батальонов 290-го пехотного полка 98-й немецкой пехотной дивизии, захвачены штабные документы. В руки парашютистов-десантников попала немецкая противотанковая пушка с боеприпасами. Парашютисты успешно отражали контратаки превосходящих сил противника, а затем контратаковали сами, приковывая к себе значительные силы врага и тем самым облегчая боевые действия частей 2-й и 32-й гвардейских стрелковых дивизий. Гитлеровцы, подтянув резервы, мощно и непрерывно контратаковали. В течение дня по боевым порядкам десанта авиация противника наносила бомбовые удары. Вражеские танки, стреляя на ходу, медленно поднимались вверх. За ними двигалась пехота, поливая свинцом южные скаты высоты. Враг упорно пытался рассечь плацдарм и уничтожить десантников по частям. Но в этот критический момент с вершины высоты прогремел пушечный выстрел. Это корабельные артиллеристы, пришедшие добровольцами в парашютно-десантный батальон, открыли огонь из захваченной немецкой пушки по фашистским танкам. Вскоре головная машина задымила, а вторая стала поворачивать обратно. После этого парторг батальона Якунин повел в контратаку моряков-парашютистов. Контратака была внезапной и стремительной, около половины фашистских солдат было перебито в рукопашной схватке, а остальные спаслись бегством. В этом бою парторг батальона погиб.
Воспользовавшись наступлением ночи, немецкие автоматчики предприняли попытку пробиться в тыл десанту. Но замысел врага был сорван. С наступлением дня противник стремился любой ценой отрезать десант от моря, окружить и уничтожить его. Позиции десантников неоднократно подвергались ударам вражеской авиации. Одна за другой повторялись танковые атаки. Учитывая создавшуюся обстановку, командующий Отдельной Приморской армией генерал И.Е. Петров приказал десантным отрядам прорвать оборону противника в районе высоты 115,5 и одновременными атаками вместе с частями 11-го гвардейского стрелкового корпуса, наступавшими с фронта, разгромить противника, а затем соединиться. Вскоре после артиллерийской подготовки последовала решительная атака. Противник не выдержал стремительного удара и стал отходить. Десантники соединились с частями 32-й гвардейской стрелковой дивизии, которая врезалась узким клином во вражескую оборону в районе высоты 164,5, выйдя на восточные склоны высот мыса Тархан. Мужественно сражались с врагом бойцы и командиры парашютно-десантного батальона ВВС Черноморского флота. При прорыве вражеской обороны все десантники, способные идти, по сигналу бросились вперед. Противник растерялся и открыл беспорядочный огонь только тогда, когда наступающие парашютисты были уже рядом и стали забрасывать вражеские окопы гранатами. Завязались рукопашные схватки. Фашисты не выдержали и стали отходить.
