Около 4 часов утра 29 декабря отряд корабельной поддержки открыл огонь по порту Феодосия. Одновременно с этим ко входу в порт направился отряд высадочных средств. Ринувшись в проход между маяком и бонами, сторожевые катера прорвались в порт и высадили штурмовую группу моряков для захвата причалов. Ошеломленные дерзостью советских моряков, нацисты заметались. Этим воспользовались краснофлотцы. Они уничтожили противника на причалах, на молу порта. В этот период особенно отличился экипаж сторожевого катера под командованием младшего лейтенанта Черняка, который под огнем противника высадил штурмовую группу и захватил маяк. Другой сторожевой катер во главе с командиром отряда высадочных средств старшим лейтенантом А. Ф. Айдиновым, ворвавшись в гавань, прочесал огнем все причалы и подал сигнал «Вход в гавань свободен». По этому сигналу корабли с первым броском десанта направились к причалам.
Катера отряда высадочных средств начали переброску с крейсера частей передового отряда (663-й стрелковый полк 157-й стрелковой дивизии, 251-й горнострелковый полк 9-й горнострелковой дивизии), возглавляемого майором Г. И. Андреевым. Противник сосредоточил по гавани огонь артиллерии. Командиры баркасов под ураганным огнем и при непрекращающемся шторме перебрасывали десантников с кораблей на причалы порта. Старшина 1-й статьи Иван Дибров, обладавший большой силой, переносил десантников на руках в шлюпку, а затем высаживал их на причал. Когда же у баркаса вражеским снарядом сбило руль, Дибров куском доски вместо руля в течение четырех часов управлял баркасом.
Несмотря на сильный огонь противника и шестибалльный шторм, затруднявший швартовку кораблей к стенке, к 5 часам три эскадренных миноносца прорвались в порт и стали высаживать войска с их боевой техникой на широкий мол. Вскоре здесь же пришвартовался крейсер «Красный Кавказ», который менее чем за час высадил десант прямо на мол без помощи катеров. Вслед за ним в гавань вошел транспорт «Кубань» и к 11 часам 30 минутам закончил высадку десанта непосредственно на причал. К этому времени уже было высажено 1700 человек. Высадка первого отряда десанта с боевых кораблей непосредственно на причалы порта позволила резко сократить время высадки и способствовала достижению успеха. В 9 часов 15 минут также закончил выгрузку крейсер «Красный Крым».
Кораблям приходилось швартоваться и высаживать десанты под огнем и бомбовыми ударами авиации противника и одновременно самим вести огонь с целью подавления батарей и других огневых точек. Во время высадки десанта крейсер «Красный Кавказ» получил несколько пробоин. Когда вражеский снаряд пробил башню, загорелись боевые заряды. Возникла угроза взрыва и гибели корабля. Личный состав башни начал самоотверженную борьбу с этим пожаром. Матрос Пушкарев, рискуя жизнью, хватал горящие заряды и выбрасывал их за борт. Благодаря самоотверженности наших моряков крейсер был спасен. Однако усилившийся огонь врага вынудил его и другие боевые корабли отойти от мола и причалов. Маневрируя в заливе, они вели артиллерийский огонь, поддерживая действия десантных войск. Все это происходило днем под непрерывным воздействием вражеской авиации. Только крейсер и эскадренные миноносцы были атакованы с воздуха тринадцать раз.
Весь день в Феодосии шли уличные бои. Передовой отряд, не ожидая полного очищения города, атаковал противника на примыкающих к нему высотах, захватил их и отрезал немцам пути отхода. Тем временем моряки из штурмовой группы продолжали очищать город от остатков вражеских войск. К исходу 29 декабря в городе не осталось ни одного оккупанта.
В ночь на 30 декабря в Феодосию пришел первый отряд транспортов. В течение дня он высадил 236-ю и часть сил 157-й стрелковой дивизии. Второй эшелон десанта — 63-я горнострелковая дивизия — высадился 31 декабря. С 29 по 31 декабря в район Феодосии было высажено и выгружено 23 000 человек, 34 танка, 133 орудия и миномета, 334 автомашины и транспортера, 1550 лошадей и около 1000 т боеприпасов и других грузов.
Для того чтобы внести ясность в ситуацию, еще раз коснемся судьбы двухтысячного десанта, который группа «Б» из кораблей Черноморского флота должна была высадить у горы Опук. Из-за неорганизованности и перипетий погоды высадку десанта, но уже у Камыш-Буруна, удалось осуществить только 28 декабря.