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