«Красный Крым» был включен в отряд кораблей поддержки отряда высадки «А». 28 декабря к 17.10 на крейсер был принят десант — 2000 бойцов и командиров 9–го стрелкового корпуса, 2 миномета, 35 т боеприпасов, 18 т продовольствия. На корабле разместился командир 9–го стрелкового корпуса генерал–майор И.Ф. Дашичев со своим штабом.
В 19.00 «Красный Крым» снялся со швартовов и в составе отряда с крейсером «Красный Кавказ» и тремя эсминцами вышел из Новороссийска.
29 декабря в 3.05 отряд корабельной поддержки перестроился в кильватерную колонну, в 3.45 лег на боевой галс, а через три минуты «Красный Крым» открыл огонь левым бортом из 130–мм и 45–мм орудий. В 4.03 огонь был прекращен, а в 4.35 крейсер стал на якорь в 2 каб. от Широкого мола и начал высадку десанта с помощью четырех баркасов, затем подошли шесть сторожевых катеров, которые перевезли 1100 десантников. Затем к борту крейсера подошел БТЩ «Щит» и принял 300 человек.
Прикрывая высадку, корабль вел огонь прямой наводкой по огневым точкам в порту и городе, в районе мыса Ильи. По неподвижно стоявшему кораблю противник вел огонь из орудий, минометов и пулеметов, более двух часов он находился под артиллерийско–минометным обстрелом. В 9.15 высадка десантников была закончена (на корабле остался генерал–майор И.Ф. Дашичев со штабом), и через две минуты крейсер начал съемку с якоря.
За время высадки в корабль попало 8 снарядов и 3 мины. Корабль получил две пробоины в бортах и множество мелких пробоин в рубках, надстройках и трубах, возникли два пожара. Пробоины заделывались, пожары быстро ликвидировались. Были выведены из строя три 130–мм орудия, из состава экипажа и десанта убиты 18 и ранены 46 человек. Одновременно с высадкой корабль вел огонь одиночными выстрелами по огневым точкам противника и скоплениям войск, разбив две батареи и одну подавив, уничтожив несколько пулеметных точек. Крейсер израсходовал 318 130–мм и 680 45–мм снарядов.
В 9.25 якорь был выбран, в этот момент начались налеты немецкой авиации. Корабль отходил на юг от Феодосии, маневрируя на полном ходу и отражая атаки авиации. Крейсер был атакован 11 раз, но только в трех случаях бомбы легли в 10–15 м от корабля. Осколки бомб сделали 50 мелких пробоин. Ночью «Красный Крым» стал на якорь. Днем 30 декабря корабль маневрировал в Феодосийском заливе, отражая налеты авиации. В течение дня на корабль было произведено до 15 атак группами по два–три самолета Они отражались мощным огнем всех калибров, в том числе и главным, стрелявшим шрапнелью по низколетящим самолетам, в результате самолеты отворачивали и сбрасывали бомбы в стороне от корабля. Только в двух случая бомбы упали в 20 м от борта, жертв не было. Корабль держал связь с корпостами и был готов открыть огонь по противнику. В море были захоронены 18 погибших моряков. В 16.00 в Двуякорной бухте генерал–майор Дашичев и его штаб были пересажены на тральщик. После этого командир высадки капитан 1–го ранга Н.Е. Басистый приказал крейсеру с эсминцем «Шаумян» следовать в Новороссийск. При подходе к Новороссийску крейсер получил приказ следовать в Туапсе, куда и прибыл утром 31 декабря.
1 января 1942 г. «Красный Крым», приняв 260 человек и 40 т грузов, в 17.00 вышел из Туапсе в Феодосию. 2 января в 15.00 он встал на якорь в 3,5 каб. от защитного мола Феодосийского порта и начал выгрузку личного состава и груза. Одновременно крейсер огнем орудий поддерживал левый фланг войск на Феодосийском участке фронта, стрельбе мешали плохая видимость, туман и снегопад. 2 и 3 января крейсер маневрировал в Феодосийском заливе. Метеообстановка продолжала ухудшаться: сильная зыбь, снег, туман. К утру 4 января видимость несколько улучшилась, и корабль, весь обледенелый, вернулся в Новороссийск.
4 января «Красный Крым» в 17.00 совместно с тральщиком и четырьмя катерами МО вышел из Новороссийска с целью высадить десант в районе Алушты. На крейсере находились 1200 бойцов и командиров 226–й горно–стрелкового полка и 35 т грузов. Но из‑за обледенения катеров отряд в 4.00 5 января повернул на обратный курс и вернулся в Новороссийск. В 16.00 корабли вновь вышли из Новороссийска к Алуште, но из‑за шторма не смогли высадить десант и днем 6 января вернулись в Новороссийск и высадили войска в порту.
«Красный Крым» 8 января доставил 730 бойцов и командиров, 45 т грузов из Новороссийска в Феодосию.
В январе 1942 г. Черноморский флот с целью отвлечения сил противника, наступающего на Феодосию, высадил три тактических десанта в районе Судака, в двух из них участвовал и «Красный Крым».
15 января, приняв десант — 560 бойцов и командиров 226–го горно–стрелкового полка, «Красный Крым», под флагом командира отряда кораблей десанта, капитана 1–го ранга В.А. Андреева, в 13.00 с эсминцами «Сообразительный» и «Шаумян» вышел из Новороссийска. В 22.10 отряд подошел к Судаку, корабли заняли исходные точки диспозиции и в 23.45 открыли огонь по береговой черте в районе высадки между мысом Алчак и Генуэзской пристанью Судака. «Красный Крым» вел огонь по пляжу. В результате были уничтожены проволочные заграждения и огневые точки противника. В 1 час 16 января крейсер отдал правый якорь и начал высадку десанта и выгрузку боезапаса катерами и баркасами. Прикрывая высадку, крейсер периодически открывал огонь по Судаку. С берега крейсер был обстрелян из минометов, мины падали на расстоянии 4–5 каб., но попаданий в корабль не было. На крейсер с берега доставлялись раненые. В 4.15 высадка была окончена, крейсер выбрал якорь и лег на курс отхода. В 1625 он прибыл в Новороссийск.