Закончив стрельбу (расход 77 снарядов), корабли направились в Туапсе, куда прибыли утром 23 декабря.
«Красный Крым» участвовал в Керченско-Феодосийской операции. На первом этапе операции крейсер был включен в состав отряда корабельной поддержки отряда высадки «Б», который должен был произвести высадку у горы Опук. 25 декабря в 20.20 «Красный Крым» с эсминцем «Шаумян» вышел из Новороссийска в район Керченского пролива. Ночью 26 декабря крейсер обстрелял порт Феодосия, выпустив 70 снарядов. Затем корабли бесцельно маневрировали в Феодосийском заливе, ожидая подхода десантного отряда. В 6.00 27 декабря было получено сообщение о том, что десантный отряд из Анапы не выходил. Крейсер вернулся в Новороссийск.
«Красный Крым» был включен в отряд кораблей поддержки отряда высадки «А». 28 декабря на крейсер был принят десант — 2000 бойцов и командиров 9-го стрелкового корпуса, 2 миномета, 35 т боеприпасов, 18 т продовольствия. На корабле разместился командир 9-го стрелкового корпуса генерал-майор И.Ф. Дашичев со своим штабом. В 19.00 «Красный Крым» снялся со швартовов и в составе отряда с крейсером «Красный Кавказ» и тремя эсминцами вышел из Новороссийска.
29 декабря в 3.45 отряд корабельной поддержки лег на боевой галс, а через три минуты «Красный Крым» открыл огонь левым бортом из 130-мм и 45-мм орудий. В 4.03 огонь был прекращен, а в 4.35 крейсер стал на якорь в 2 кбт от Широкого мола и начал высадку десанта с помощью четырех барказов, затем подошли шесть сторожевых катеров, которые перевезли 1100 десантников. Позже к борту крейсера подошел БТЩ «Щит» и принял 300 человек.
По неподвижно стоявшему кораблю противник вел огонь из орудий, минометов и пулеметов, более двух часов он находился под артиллерийско-минометным обстрелом. В 9.15 высадка десантников была закончена (на корабле остался генерал — майор И.Ф. Дашичев со штабом) и крейсер снялся с якоря.
За время высадки в корабль попало 8 снарядов и 3 мины, он получил две пробоины в бортах и множество мелких пробоин в рубках, надстройках и трубах, возникли два пожара. Пробоины заделывались, пожары быстро ликвидировались. Были выведены из строя три 130-мм орудия, из состава экипажа и десанта убиты 18 и ранены 46 человек.
Прикрывая высадку, корабль вел огонь прямой наводкой по огневым точкам и скоплениям войск противника в порту и городе, в районе мыса Ильи. Две батареи были уничтожены, одна подавлена. Крейсер израсходовал 318 130-мм и 680 45-мм снарядов.
Утром начались налеты немецкой авиации. Крейсер был атакован 11 раз, но только в трех случаях бомбы легли в 10–15 м от корабля. Осколки бомб сделали 50 мелких пробоин. Ночью «Красный Крым» стал на якорь.
Крейсер «Красный Крым» под вражескими бомбами, 1942 г.
Днем 30 декабря корабль маневрировал в Феодосийском заливе, отражая налеты авиации. В 16.00 в Двуякорной бухте генерал-майор Дашичева и его штаб были пересажены на тральщик. После этого крейсер ушел в Туапсе, куда и прибыл утром 31 декабря.
1 января 1942 г., «Красный Крым», приняв 260 человек и 40 т грузов, в 17.00 вышел из Туапсе в Феодосию. 2 января в 15.00 он встал на якорь в 3,5 кбт от защитного мола Феодосийского порта и начал выгрузку личного состава и груза. Одновременно крейсер огнем орудий поддерживал войска под Феодосией. 2 и 3 января крейсер маневрировал в Феодосийском заливе. Метеообстановка продолжала ухудшаться: сильная зыбь, снег, туман. Утром 4 января корабль, весь обледенелый, вернулся в Новороссийск.
4 и 5 января «Красный Крым» совместно с тральщиком и четырьмя катерами МО дважды пытались высадить десант в районе Алушты. Но, из-за обледенения катеров, отряд вернулся в Новороссийск. «Красный Крым» 8 января доставил в Феодосию 730 бойцов и командиров, 45 т грузов из Новороссийска.
В январе 1942 Черноморский флот с целью отвлечения сил противника, наступающего на Феодосию, высадил три тактических десанта в районе Судака, в двух из них — 15 и 25 января — участвовал и «Красный Крым».
15 января, приняв десант — 560 бойцов и командиров 226-го горно-стрелкового полка, «Красный Крым», под флагом командира отряда кораблей десанта, капитана 1 ранга В.А. Андреева, в 13.00 с эсминцами «Сообразительный» и «Шаумян» вышел из Новороссийска. В 22.10 отряд подошел к Судаку, корабли заняли места по диспозиции и открыли огонь по береговой черте в районе высадки. Были уничтожены проволочные заграждения и огневые точки противника. В 1 час 16 января крейсер отдал якорь и начал высадку десанта и выгрузку боезапаса катерами и барказами. Прикрывая высадку, крейсер периодически открывал огонь по Судаку. С берега крейсер был обстрелян из минометов, но попаданий в корабль не было. В 4.15 высадка была окончена, крейсер выбрал якорь и лег на курс отхода. В 16.25 он прибыл в Новороссийск.
«Красный Крым» перебрасывает войска в Севастополь, март 1942 г.
В ночь на 25 января «Красный Крым», на борту которого находились 1450 красноармейцев и командиров 554-го горно-стрелкового полка, 70 т. боезапаса, 10 т. провианта, с эсминцем «Шаумян» подошел к району Судака. В условиях волнения моря началась высадка десанта барказами и катерами СКА. К 6.00 25 января высадка в основном была закончена — выгружены 1300 человек, весь боезапас и продовольствие, на корабле остались 250 человек. Но усилившееся волнение и близость рассвета не позволили кораблям оставаться у берега. Они снялись с якоря и направились в Новороссийск.
14 февраля крейсер доставил в Севастополь 1075 человек маршевых рот, и 35 т груза. 19 февраля на корабле побывал писатель-маринист Леонид Соболев. 22 февраля, стоя на якоре в Севастопольской бухте, «Красный Крым» вел огонь по вражеским войскам в районе Шули. 24 февраля в 11.40 крейсер атаковали семь Ju-88. Зенитчики крейсера своевременно открыли огонь. Самолеты поочередно пикировали на корабль, и каждый сбросил по две 500 кг бомбы. Три упали по левому борту на расстоянии 20 м, 11 — по правому борту на расстоянии 10 м и более. Корабль залило грязью и заволокло дымом и пылью, но повреждений он не получил. В 19.27 крейсер с эсминцем «Шаумян» вышел из Севастополя и в полдень 25 февраля прибыл в Туапсе. На крейсер была погружена рота морской пехоты — 250 человек и 25 т груза и в тот же день он доставил ее в Новороссийск.
Митинг на борту «Красного Крыма», 1942 г.
Утром 27 февраля «Красный Крым», в сопровождении эсминца «Шаумян», прибыл в Севастополь. Корабль доставил из Новороссийска 674-й артиллерийский противотанковый полк: 500 бойцов и командиров, 20 76-мм пушек, 20 т боезапаса. 28 февраля, стоя на якоре, «Красный Крым» сделал 60 выстрелов для подавления двух немецких батарей. С наступлением темноты, крейсер с эсминцами «Шаумян» и «Железняков» вышел из Севастополя в район Алушты для огневой поддержки демонстративного десанта. Ночью 29 февраля крейсер открыл огонь по береговой черте и Алуште. Противник отвечал, но безрезультатно. Тральщики и сторожевые катера так и не смогли высадить десант. Днем 1 марта крейсер маневрировал в море, а в 18.00 по приказанию комфлота — ушел в Поти.
