17 декабря 1941 г. немецко-фашистские войска начали вто-рой штурм Севастополя, а 18 декабря 83-я бригада получила свою первую боевую задачу — высадиться десантом на Керченском полуострове и в составе частей фронта наступать в направлении Севастополя.
Руководство операцией, вошедшей в историю под наимено-ванием Керченско-Феодосийской, было возложено на командующего Закавказским (с 30 декабря — Кавказским) фронтом генерал-лейтенанта Д. Т. Козлова, которому на время операции подчинялись Черноморский флот и Азовская флотилия. По плану десантные части высаживались на Керченский полуостров тремя днями раньше основных сил фронта, нацеленных на Феодосию. В районе высадки оборону занимала 46-я немецкая пехотная дивизия с артиллерией и танками, насчитывавшая 25 тысяч человек.
Перед 51-й армией, в которую входила 83-я бригада морской пехоты, была поставлена задача — совместно с Азовской военной флотилией и Керченской военно-морской базой форсировать Керченский пролив и одновременным ударом с севера и востока уничтожить Керченскую группировку противника, овладеть городом Керчь, выйти на рубеж: отметка 177 — Александровака — Ортазли — Киз-Аул, овладеть Турецким валом и наступать в направлении станции Ак-Монай с целью занять северную часть Ак-Монайских позиций. По решению командующего армией 83-я бригада должна была действовать фактически побатальонно — два батальона с 224-й стрелковой дивизией, один батальон, действуя совершенно самостоятельно, должен был высадиться у Ак-Моная, овладеть районом Арабатки перехватить, как сказано в приказе по армии, Арабатскую Стрелку в наиболее узком месте северо-западнее соленого промысла Крьш-Эли и не допустить подхода противника по Арбатской Стрелке из Геническа, а также его отхода в северозападном направлении.
Перед Азовской военной флотилией стояла исключительно сложная задача — в холодную декабрьскую ночь переправить 16 тысяч бойцов с вооружением по морю на расстояние более 65 миль. Для перевозки людей, кроме боевых кораблей, привлекли и гражданские суда, оказавшиеся под рукой. Среди них были пароходы, рыбацкие сейнеры, буксиры, самоходные шаланды, открытые рыбацкие лодки и даже земснаряд, хоть и тихоходный, но способный взять на борт большое количество людей. Вместе с боевыми кораблями — канонерскими лодками, тральщиками и катерами собралось 162 плавединицы.
Посадка десантников началась в ночь на 24 декабря 1941 г. Первый эшелон десанта состоял из батальонов 83-й бригады и частей 224-й стрелковой дивизии. В ночь на 25 декабря, когда погрузка на корабли была уже закончена, резко ухудшилась погода. Подул холодный северный ветер, в море поднялась высокая волна, особенно опасная для перегруженных судов. Но решение командующий не отменил, и, несмотря на непогоду, все корабли вышли в море. Перегруженные суда заливало водой, и десантники основательно промокли еще до подхода к занятому врагом берегу. Волнение моря увеличивалось, скорость не соответствовала расчетной, отдельные суда отрывало волнами от буксиров, и они беспомощно дрейфовали в штормовом море. Дойти до Арабатской Стрелки, как это планировалось ранее, было невозможно, и командующий Азовской флотилией контр-адмирал С. Г. Горшков принял решение высадить десантников только в двух пунктах — у мыса Зюк и мыса Храни.
К месту высадки у мыса Зюк подошли в 6 часов утра 26 де-кабря. На рассвете с кораблей увидели занесенные снегом высоты на берегу, спускающиеся к морю каменистыми обрывами. На этой группе кораблей находился 1-й отдельный батальон 83-й бригады, предназначавшийся ранее для высадки у Ак-Моная. Однако тральщик, на котором находился командир батальона капитан А. И. Капран, десантников высадить не смог и вернулся в Темрюк. Поэтому всех, высадившихся на берег с других кораблей, объединил военный комиссар 1-го батальона старший политрук И. А. Тесленко.
Со сводным отрядом он двинулся в глубь полуострова и в течение трех дней вел тяжелые бои в окружении. Однажды ночью с группой моряков Тесленко наткнулся на немецкую арт-батарею. Подкравшись к пушкам, старшина 1 статьи Николай Долганов и краснофлотец Владимир Шишко подорвали пушки гранатами и вывели батарею из строя. Но немцы обнаружили смельчаков и забросали их гранатами, накрыли минометным огнем. И. А. Тесленко был вторично ранен, а Владимиру Шишко побило ноги, и он умер от ран. Только Н. Долганов остался цел. Он сначала вынес с поля боя комиссара, а потом тело В. Шишко. За этот подвиг он был представлен к ордену Ленина и, еще долго воевал в разведке 1-го батальона.
При выходе из окружения в бою 28 декабря командир взвода младший лейтенант Михаил Максимович Федотов спас жизнь старшему политруку И. А. Тесленко, прикрыв его своим телом от пулеметной очереди в бою.
Всего у мыса Зюк и у рыбацкого селения Мама Русская, недалеко от мыса, кораблям удалось, высадить 1378 человек, выгрузить три танка, четыре орудия и девять минометов. Высадка проходила в сильный шторм, который не позволил судам подойти близко к берегу из-за наката и волны. Десантники прыгали в ледяную воду и добирались вплавь. Часть пошла в Маму Русскую. Немцы праздновали рождество и не ожидали нападения, но быстро оправились и организовали в ряде пунктов сильную Оборону, в том числе в Маме Татарской, Большом Бабчике, Тархане и на высоте 98,7.
Высадка десанта у мыса Хрони в это же время тоже проходила под сильным огнем противника. Правда, десантников здесь поддерживали своим огнем канонерские лодки «Днестр» и № 4. Тут удалось высадить с кораблей 1 452 человека, выгрузить три танка и, четыре орудия. Из состава 83-й бригады морокой пехоты здесь высадился 3-й батальон под командованием старшего лейтенанта А. П. Панова, штаб и управление бригады во главе с полковником И. П. Леонтьевым, который в первом же бою показал себя смелым и решительным командиром. Однако опыта и он не имел и, перейдя в наступление, не оставил сил для прикрытия побережья. В результате вторым эшелонам, доставленным в Крым 27 и 28 декабря 1941 г., пришлось снова вести бой за высадку и с боем брать тот же самый плацдарм.
В бою за высадку у мыса Хрони отличился командир роты автоматчиков лейтенант Александров, он первым был на артиллерийской батарее врага. В одной из десантных групп оказался секретарь партийной комиссии политотдела бригады политрук Кавлюченко. С винтовкой наперевес он бросился на позицию врага, увлекая за собой людей. Это был немолодой уже человек, он носил очки, плохо видел, но действовал смело. Ему удалось объединить десантников в сильную, сплоченную штурмовую группу. Но отважный политрук воевал недолго, замаскированный в кустах снайпер сразил его пулей в грудь.