В соответствии с этим решением было организовано три отряда кораблей. В состав первого отряда с первым броском десанта вошли восемь торпедных катеров, два сторожевых катера и четыре группы сейнеров, по пять сейнеров в каждой. Во второй отряд (с первым эшелоном) вошли шесть торпедных катеров, два сторожевых катера и три группы сейнеров по четыре сейнера в каждой. Третий отряд с первым эшелоном десанта составляли шесть торпедных катеров, два сторожевых катера и три группы плавсредств. В каждую группу входил буксир с баржой или болиндером и три сейнера.
24 декабря командир Керченской ВМБ получил приказание произвести высадку десанта в ночь на 26 декабря. К рассвету 25 декабря закончилось сосредоточение кораблей и средств высадки в селе Комсомольск и городе Тамань. В 16 ч 00 мин началась посадка десанта на корабли, которая должна была завершиться к часу ночи 26 декабря. Но к этому времени успел загрузиться лишь первый отряд, а остальные отряды закончили посадку на час-два позднее. Всего на корабли было принято: первым отрядом — 1154 человека, вторым отрядом — 744 человека, третьим отрядом — 3327 человек, 29 орудий и три миномета.
В пять часов утра корабли первого отряда подошли к Эльтигену, Камыш-Буруну и Старому Карантину и начали высадку. У Камыш-Буруна первый бросок десанта высадился внезапно и, не встретив сопротивления немцев, захватил Камыш-Бурунскую косу и пристань судоремонтного завода, закрепившись там.
В селе Старый Карантин удалось высадить лишь 55 десантников во главе с командиром и комиссаром пункта высадки. В течение дня эта группа вела бой с численно превосходящим противником и, так и не дождавшись подкрепления, стала пробиваться к Камыш-Буруну. Только нескольким бойцам и комиссару удалось на случайно найденной шлюпке добраться до своих кораблей, а остальные погибли.
У Эльтигена высадилось только 19 бойцов во главе с командиром и комиссаром пункта высадки. Они были тут же окружены немцами и весь день вели упорный бой. Прорваться к своим в Камыш-Бурун удалось лишь командиру и одному бойцу.
В семь часов утра 26 декабря к Камыш-Бурунской косе, пристани судоремонтного завода и селению Эльтиген под прикрытием дымзавес подошел второй отряд кораблей — двенадцать сейнеров, шесть торпедных катеров и два сторожевых катера. Основная часть десанта высадилась в районе Камыш-Бурунской косы и пристани судоремонтного завода. Высадку поддерживали огнем 140-й отдельный артдивизион, 25-го корпусного артполка и сторожевые катера. Немцы оказывали сильное противодействие артиллерийским, минометным и пулеметным огнем.
У Эльтигена высадка снова сорвалась, так как немцы обрушили на наш десант шквал огня и удары бомбардировочной авиации. Часть десанта высадилась севернее Эльтигена, а остальные сейнеры, оставив попытки подойти к берегу, ушли к Тамани.
В 13 часов 26 декабря к Камыш-Буруну подошел третий отряд кораблей (девять сейнеров, три буксира, две баржи и болиндер). При поддержке огня 140-го отдельного артдивизиона и сторожевых катеров, прикрываясь дымзавесами торпедных катеров, под непрерывным артиллерийским, минометным и пулеметным огнем, под ударами бомбардировочной авиации противника отряд начал высадку десанта на пристань судоремонтного завода и Камыш-Бурунскую косу.
От попадания бомбы одна баржа загорелась и после ликвидации пожара возвратилась в Тамань. Другая баржа затонула у места высадки, при этом часть десанта погибла, но все же 500 человек успели высадиться на Камыш-Бурунскую косу.
Таким образом, корабли Керченской ВМБ за 26 декабря высадили 2175 человек. Частям, высадившимся в Камыш-Буруне, удалось закрепиться на его южной окраине, в районе судоремонтного завода и на Камыш-Бурунской косе.
27 декабря резко ухудшилась погода, ветер усилился до 7–8 баллов. Поэтому в этот день переброску войск через Керченский пролив не производили. Но захваченный плацдарм в Камыш-Буруне наши десантники удерживали прочно, и возможность высадки вторых эшелонов десанта была обеспечена.
28 декабря ветер стих, погода наладилась, и в течение 28 и 29 декабря переброска новых эшелонов войск в район Камыш-Буруна производилась непрерывно. К вечеру 29 декабря средствами Керченской ВМБ в этот район было переброшено 11225 бойцов, 47 орудий, 12 автомашин, 229 пулеметов, 210 лошадей, 14 повозок и 198 минометов.
За время всей операции артогнем и авиацией противника были потоплены один сторожевой катер, пять торпедных катеров, один буксир, один болиндер и одна баржа. Потери в личном составе военно-морской базы и десантных отрядов составили убитыми и ранеными 350–400 человек.
В результате успешной высадки десанта Черноморского флота в Феодосии 29 декабря противник начал отходить от Керчи.
Ночью 29 декабря группа разведчиков во главе с начальником штаба Керченской ВМБ проникла в Керчь. Разведчики обнаружили, что немцы оставили город и отошли на запад. В 6 ч 30 мин 30 декабря начальник штаба донес об этом командиру Керченской ВМБ.