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