Согласно плану новой операции предполагалась высадка основных сил десанта на мыс Тархан. Основной состав этого десанта численностью порядка 3 тысяч человек состоял из 166-го гвардейского стрелкового полка из состава 55-й гвардейской стрелковой дивизии, которым командовал Герой Советского Союза подполковник Г. К. Главацкий, а также 143-го отдельного батальона морской пехоты под командованием капитана Левченко. В качестве дополнительных сил этой десантной группировке под общим командованием подполковника Главацкого были приданы: Отдельный парашютно-десантный батальон ВВС ЧФ под командованием майора Н. Д. Алексеенко и 613-й отдельный штрафной батальон Черноморского флота под командованием старшего лейтенанта Ф. А. Аверченко. Эта дополнительная группировка десанта насчитывала в общей сложности 700 человек. Непосредственная подготовка к участию парашютно-десантного батальона в морском десанте на мыс Тархан началась во второй половине декабря 1943 г., когда его личный состав был переброшен в город Темрюк. Особое внимание при подготовке к новой операции обращалось на обобщение опыта уже проведенных десантных операций в этом регионе, а также на морально-психологическую подготовку к наступательным действиям в условиях сильного огневого противодействия со стороны неприятеля. С личным составом проводились занятия по тактике, тренировки по погрузке подразделений на различные плавучие средства и высадке их на берег. Работали напряженно, днем и ночью, в различных метеоусловиях. Особой заботой командира и штаба была подготовка передового отряда, от действий которого во многом зависел успех батальона. В его состав подбирались лучшие, наиболее смелые и инициативные краснофлотцы и командиры, которые, по всей видимости, должны были усилить боевую устойчивость соединения, имевшего в своем составе не так уж много ветеранов и бойцов, обладавших боевым опытом.
Первоначально назначенная на 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-й гвардейских стрелковых дивизий. Гитлеровцы, подтянув резервы, мощно и непрерывно контратаковали. В течение дня по боевым порядкам десанта авиация противника наносила бомбовые удары. Вражеские танки, стреляя на ходу, медленно поднимались вверх. За ними двигалась пехота, поливая свинцом южные скаты высоты. Враг упорно пытался рассечь плацдарм и уничтожить десантников по частям. Но в этот критический момент с вершины высоты прогремел пушечный выстрел. Это корабельные артиллеристы, пришедшие добровольцами в парашютно-десантный батальон, открыли огонь из захваченной немецкой пушки по фашистским танкам. Вскоре головная машина задымила, а вторая стала поворачивать обратно. После этого парторг батальона Якунин повел в контратаку моряков-парашютистов. Контратака была внезапной и стремительной, около половины фашистских солдат было перебито в рукопашной схватке, а остальные спаслись бегством. В этом бою парторг батальона погиб.