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