Помимо этого, офицеры штаба батальона большую часть своего служебного времени находились в подразделениях, претворяя в жизнь решение командира и разработанные планы. Особой заботой командира и штаба была подготовка передового отряда, от действий которого во многом зависел успех батальона. В его состав подбирались лучшие, наиболее смелые и инициативные краснофлотцы и командиры, которые, по всей видимости, должны были усилить боевую устойчивость соединения, имевшего в своем составе не так уж много ветеранов и бойцов, обладавших боевым опытом.
Первоначально назначенная на 31 декабря, высадка была перенесена на десять суток по причине неблагоприятных погодных условий погодных условий. На Азовском море шторм доходил до семи баллов.
Поэтому командование приняло решение перенести наступление. Десантная операция началась в ночь с 10-го на 11 января 1944 года. Однако прежде вроде бы успокоившееся море к рассвету 10 января снова заштормило. Волнение достигло четырех-пяти баллов. Для небольших судов, переполненных людьми, такая волна была опасной. Тем не менее командование решило больше начало десантной операции не откладывать.
Перед началом погрузки десанта на суда по приказу командующего Отдельной Приморской армией генерала Ивана Ефимовича Петрова был построен личный состав парашютно-десантного батальона. Перед строем десантников командующий сказал: «Моряки, Керчь надо освобождать. Вы идете первые в десант, ваша задача захватить плацдарм любыми средствами».
Ночью 10 января 1944 года к северному побережью Керченского полуострова в районе мыса Тархан направились десантные корабли, на борту которых находились бойцы Отдельного парашютно-десантного батальона и 613-й штрафной роты Черноморского флота.
Из-за штормовой погоды в Азовском море переход кораблей десанта затянулся до рассвета. Катера заливало водой, и перегруженные корабли становились на большой волне почти неуправляемыми. Не выдерживали и лопались буксирные тросы.
Из заливаемых волнами мотоботов непрерывно откачивали воду. Десантникам приходилось бороться за выживание, создавая из собственных тел своеобразный фальшборт, чтобы перекрыть путь разгулявшейся волне, и откачивая всем, чем только можно, залившуюся в трюмы воду.
Подойти вплотную к берегу удалось далеко не всем, и десантникам пришлось высаживаться прямо в воду, неся оружие и снаряжение на поднятых руках. Некоторых волна захлестывала с головой. Они с трудом выходили на берег и карабкались на высоту, где их товарищи уже сражались с врагом врукопашную.
Десантники подверглись интенсивному обстрелу из всех видов огневых средств и начали нести очень большие потери. Из 700 человек вспомогательного десанта удалось высадить только 374, а из 3000 основного – лишь 1765.