Десант несколько раз откладывался из-за неготовности частей ОПА и непогоды. Днем 9 января Петров приказал начинать. Всего в операции приняли участие 54 катера и бота. К 11 часам вечера были приняты 2925 десантников. После сбора катеров на рейде было получено штормовое предупреждение, но еще раз отложить операцию не решились. К моменту выхода отрядов ветер уже достиг 3 баллов, порывами до 4. Запланированная проводка за тралами оказалась невозможной. Впрочем, предварительное траление на этот раз позволило избежать потерь на минах. Переход происходил в тяжелейших условиях со скоростью 2 узла вместо плановых 4. Катера и боты заливало водой, строй растянулся, вышли из строя многие рации. Ситуацию усугубило плохое техническое состояние катера, на котором шел командир высадки капитан 2-го ранга Н. К. Кириллов. Он несколько раз пересаживался на другие катера, что вызвало перебои в управлении и дополнительную задержку движения отрядов. Во время движения от поворотного буя к месту высадки встречный ветер дошел до 6–7 баллов, море 4–5 баллов, скорость упала до 1 узла, потом до 0,5 узла. Пропали без вести или затонули 10 ботов с большими потерями в личном составе, один тендер носило по морю четверо суток. Отряды не успели подойти к берегу затемно, как планировалось. Петров с наблюдательного пункта на господствующей высоте видел, как отряды медленно идут к местам высадки. В 06.15 он приказал начать артподготовку, чтобы подбодрить десантников. С началом артподготовки демонстративная группа выпустила четыре торпеды по керченскому порту, но ввести этим маневром противника в заблуждение не удалось.
Высадка началась в 08.05 под огнем противника. Бронекатера высадили штурмовые группы и вели огонь на подавление огневых точек. В 08.12 появилась немецкая авиация. Еще ночью, когда стало понятно, что высадка сильно задержится, Холостяков договорился с командующим 4-й воздушной армией Вершининым о прикрытии катеров авиацией с рассвета. Однако истребители опоздали, и 18 минут немецкая авиация действовала без помех. Постановка дымзавес помогла избежать больших потерь, но погибли командир, штурман и начальник штаба высадки, один малый охотник был разбит и выбросился на берег. Несмотря на крайне неблагоприятную цепь событий, удалось высадить более 2000 десантников, которые сбили охранение и заняли важные высоты. С воздуха десант поддерживали ВВС ЧФ (более 200 вылетов) и часть сил 4-й воздушной армии. Перебросив резервы, немцы 11 января контратаковали при поддержке артиллерии и штурмовых орудий. Десантники, имея только легкое вооружение и минимум боеприпасов (многое утонуло), оказали ожесточенное сопротивление и смогли удержать большую часть занятого плацдарма до подхода вечером 11 января наступавших с фронта частей 11-го гвардейского стрелкового корпуса. В итоге десант выполнил свою задачу, способствовал прорыву фронта, но наступление Отдельной Приморской армии развития не получило, результатом стал лишь небольшой территориальный выигрыш.
Новая попытка наступления была предпринята на южном фланге. Для содействия наступлению 21 января АВФ получила приказ высадить прямо в Керченский порт 369-й и 393-й отдельные батальоны морской пехоты. Вторым эшелоном высаживался 1133-й стрелковый полк. Десант должен был дезорганизовать оборону противника в городе и обеспечить прорыв частей 16-го стрелкового корпуса. План высадки в общих чертах повторял план прошлогоднего десанта в районе горы Митридат. С учетом опыта Тарханского десанта в отряд включили два пустых тендера для приема людей с тонущих катеров. Командиром высадки назначили капитана 3-го ранга Ф. В. Тетюркина. К десанту привлекли 27 катеров, включая боты-тральщики и демонстрационную группу.
Немецкие противодесантные заграждения в районе Керчи. Апрель 1944 г.
Во второй половине дня 22 января артиллерия Керченской ВМБ выпустила 1099 снарядов по целям южнее Керченской бухты. Чтобы не раскрывать место будущей высадки, лишь подавление прожекторов в районе мыса Ак-Бурну имело прямое отношение к операции. Но немцы по ряду признаков и по данным радиоразведки предположили, что планируется высадка в районе Керчи или Ак-Бурну.