Вскоре парашютно-десантный батальон был переброшен в Темрюк, где и начал подготовку к боевым действиям. С личным составом проводились занятия по тактике, тренировки по погрузке подразделений на плавсредства и высадке их на берег. Работали напряженно, днем и ночью. Ведь после длительного перехода морем десантникам предстояло высаживаться на берег, который был занят войсками противника и сильно, укреплен в инженерном отношении. Штаб батальона скрупулезно составлял нужные расчеты, отрабатывал другие важные документы. Кроме того, работники штаба большую часть времени   находились   в   подразделениях,  претворяя  в жизнь решение командира и разработанные планы. Особой заботой командира и штаба была подготовка передового отряда, от действий которого во многом зависел  успех батальона. В его состав подбирались лучшие, наиболее смелые и инициативные краснофлотцы и командиры. Парторг батальона В. И. Якунин и комсорг П. Н. Петраков вместе с парторгами и комсоргами подразделений разработали поручения партийно-комсомольскому активу, произвели расстановку коммунистов и комсомольцев на плавсредствах, определили их места и обязанности на переходе морем и в бою на плацдарме. Ни одного коммуниста и комсомольца не осталось без поручения. Накануне выхода в море в партийных организациях прошли собрания, на которых обсуждались задачи, стоящие перед десантниками. Докладчиками выступили командиры рот. Они проанализировали имевшиеся ранее недостатки при проведении тренировочных занятий, подсказали, что нужно сделать, чтобы их не допустить и успешно выполнить ответственное задание.

Наступление назначалось на 31 декабря, но погода не благоприятствовала десантной операции. Над районом предстоящих боевых действий висел густой туман, непрерывно моросил дождь, дул сильный ветер. На Азовском море шторм доходил до семи баллов. Командование приняло решение перенести наступление. Десантная операция началась в ночь на 10 января 1944 года. Но к рассвету море снова заштормило. Волнение достигло четырёх-пяти баллов. Для мелких судов, переполненных людьми, такая волна была опасной.

Ранним утром к месту высадки подошли суда с парашютно-десантным батальоном майора Н. Д. Алексеенко. Не все они смогли вплотную причалить к берегу. Многим воинам-парашютистам пришлось прыгать прямо в воду, высоко поднимая оружие. Некоторых волна захлестывала с головой. Они с трудом выходили на берег и карабкались на высоту, где их товарищи уже сражались с врагом врукопашную.

К этому времени 2-я гвардейская стрелковая дивизия, наступавшая вдоль берега Азовского моря, после тяжелого боя прорвала оборону противника, овладела вершиной высоты 71,3, но дальше продвинуться не смогла. Во второй половине дня в бой была введена 32-я гвардейская  стрелковая дивизия. Две атаки, предпринятые гвардейцами, также успеха не имели.

Парашютно-десантный батальон, пытаясь выйти к высоте 71,3 с запада навстречу 2-й гвардейской стрелковой    дивизии и оказать ей поддержку, непрерывно атаковал ее довольно крутые склоны, но из-за сильного огня противника отходил на исходные позиции. Личный состав  после морского перехода, трудной высадки и прибрежного боя был утомлен, ослаблен, к тому же не имел собственной артиллерии. Это ограничивало его боевые возможности.

Вдруг впереди атакующих заалело, развеваясь на ветру, Красное знамя. Это Василий Перевозчиков поднял его в левой руке, а правой стрелял из автомата, быстро поднимаясь на высоту. За ним ринулись с громовым «Полундра!» оставшиеся в живых парашютисты-черноморцы.    У   самой  вершины знамя на мгновение упало. Вражеская пуля раздробила кость руки отважного знаменосца. Тогда он, перекинув автомат за спину, подхватил знамя правой рукой и водрузил на самой вершине высоты. Превозмогая боль, бесстрашный краснофлотец стоял у знамени, как на боевом посту, и взор его был обращен в сторону Керчи — одного из старейших городов нашей Родины, овеянного бессмертной славой ратных и трудовых подвигов. А десантники тем временем добивали фашистов, очищая высоту и закрепляясь на ее обратных скатах.

До войны Перевозчиков был ведущим футболистом сборной команды Черноморского флота, его знал весь Севастополь. Во время войны о подвиге черноморца узнала вся Отдельная Приморская армия. За проявленные мужество и героизм он был удостоен ордена Красного Знамени.

После этой атаки майор Алексеенко доложил командованию, что вспомогательный десант задачу свою выполнил, нужная высота захвачена. В ходе боя был уничтожен один из батальонов 290-го пехотного полка 98-й немецкой пехотной дивизии, захвачены штабные документы.

В руки парашютистов-десантников попала немецкая противотанковая пушка с боеприпасами.

Об ожесточенности и тяжести этих боев хорошо написал автору этих строк бывший комсорг парашютно-десантного батальона П. Н. Петраков: «В шторм, под бомбежкой, расстреливаемые в упор немцами с берега, мы начали высадку. Под напором моряков фашисты вынуждены были отступить. Плацдарм, а затем и высота были заняты нами и удерживались до подхода стрелковых частей.

За плацдарм пришлось заплатить дорогой ценой. Многие товарищи были убиты. Но все дрались героически. Трусов не было».

Парашютисты-черноморцы сражались мужественно и самоотверженно. Проявляя замечательные примеры стойкости и упорства, они успешно отражали контратаки превосходящих сил противника, а потом атаковали сами, приковывая к себе значительные силы врага и тем самым облегчая боевые действия частей 2-й и 32-й гвардейских стрелковых дивизий. Утром начали подходить суда со 166-м гвардейским стрелковым полком Героя Советского Союза Г. К. Главацкого. Не дожидаясь прибытия всего десанта, командование решило начать атаку. Гвардейцы высадились в районе между мысом Тархан и высотой 115,5 и вместе с парашютистами ринулись на врага.

На прибрежных высотах разгорелся жаркий бой. Все десантники дрались смело, неоднократно вступали в рукопашные схватки. Уже через несколько часов полк овладел высотой 164,5, захватил небольшой плацдарм, несколько зенитных  батарей, много стрелкового  оружия,     пленил  60 вражеских солдат и офицеров. Но десантники и сами понесли значительные потери. Еще при подходе к мысу Тархан отряды потеряли 7 мотоботов, одно судно затонуло вместе с личным составом.

Перед высадкой десанта начальник штаба парашютно-десантного батальона капитан Г. И. Марущак, встав во весь рост на баке сторожевого катера, подал команду:

— За Родину, вперед!..

Но тут же вражеская пуля оборвала жизнь отважного офицера. После возвращения десантных средств в Темрюк Григорий Иванович Марущак со всеми воинскими почестями был похоронен на городском кладбище. В ходе боя погибли командир высадки капитан 2 ранга И. К. Кириллов и штурман лейтенант Б. П. Бувин.

Гитлеровцы, подтянув резервы, мощно и непрерывно контратаковали. В течение дня по боевым порядкам десанта авиация противника наносила бомбовые удары. Вражеские танки, стреляя на ходу, медленно поднимались вверх. За ними двигалась пехота, поливая свинцом южные скаты высоты. Враг упорно пытался рассечь плацдарм и уничтожить десантников по частям. Но в этот критический момент с вершины высоты прогремел пушечный выстрел. Это корабельные артиллеристы, пришедшие добровольцами в парашютно-десантный батальон, открыли огонь из захваченной немецкой пушки по фашистским танкам. Вскоре головная машина задымила, а вторая стала поворачивать обратно.

— Смерть немецким оккупантам! — крикнул парторг батальона Якунин и первым бросился на врага.

Контратака была внезапной и стремительной, около половины фашистских солдат было перебито в рукопашной схватке, а остальные спаслись бегством. В этом бою парторг батальона погиб.

Воспользовавшись наступлением ночи, немецкие автоматчики предприняли попытку пробиться в тыл десанту. Но замысел врага был сорван. С наступлением дня противник стремился любой ценой отрезать десант от моря, окружить и уничтожить его. Позиции десантников неоднократно подвергались ударам вражеской авиации. Одна за другой повторялись танковые атаки.