При подготовке к Керченско-Эльтигенской десантной операции для ведения разведки боем на одном из участков были применены штрафные подразделения. Операция проводилась с 31 октября по 11 декабря 1943 г. войсками Северо-Кавказского фронта (с 20 ноября – Отдельная Приморская армия) под командованием генерал-полковника И.Е. Петрова при содействии сил Черноморского флота и Азовской военной флотилии. Цель операции – овладеть восточной частью Керченского полуострова и создать условия для освобождения всего полуострова. Противник (5-й армейский корпус 17-й армии) укрепил Керченский полуостров, создал на побережье сильную противодесантную оборону и три оборонительных рубежа от Азовского до Черного моря на глубину до 80 км. К проведению операции привлекались войска 56-й (генерал-лейтенант К.С. Мельник), 18-й (генерал-полковник К.Н. Леселидзе), 4-й воздушной (генерал-полковник авиации К.А. Вершинин) армий, силы Черноморского флота (вице-адмирал Л.А. Владимирский) и Азовской военной флотилии (контр-адмирал С.Г. Горшков). Замыслом операции предусматривалось форсировать Керченский пролив и одновременно высадить десанты 56-й армии (2, 55, 32-я гвардейские стрелковые дивизии, 369-й отдельный батальон морской пехоты) силами Азовской военной флотилии в районе севернее и северо-восточнее Керчи (главное направление) и 18-й армии (318-я стрелковая дивизия с 386-м отдельным батальоном морской пехоты и 255-я бригада морской пехоты) силами Черноморского флота в районе Эльтигена, ударами по сходящимся направлениям разгромить противостоящего противника, овладеть восточной частью Керченского полуострова с портами Керчь и Камыш-Бурун и обеспечить переправу главных сил фронта.
За десять дней до начала операции была проведена разведка боем, которая завершилась неудачей. В ночь на 21 октября противнику удалось в районе Ново-Ивановка захватить в плен 20 красноармейцев. В разведывательной сводке штаба 5-го армейского корпуса от 30 октября отмечалось: