Находящийся во время этих событий крейсер «Красный Крым» был хорошо замаскирован, не пострадал и вскоре переведен в один из кавказских портов. Однако корабли не оставили Севастополь без поддержки. 20 декабря крейсера «Красный Крым» и «Красный Кавказ», два эсминца и лидер «Харьков» приняли на борт 79-ю морскую стрелковую дивизию и вышли из Новороссийска в Севастополь. Высадив десант, корабли приступили к обстрелу немецких позиций. Однако стрельба без корректировки по площадям не была эффективной.
Следующий прорыв в Севастополь осуществили 25 декабря линкор «Парижская коммуна» и крейсер «Молотов». В следующем, 1942 году с января по июнь надводные корабли Черноморского флота совершили 98 походов в осажденный Севастополь. «Молотов» сделал четыре рейса, «Ворошилов» — один, «Красный Крым» — десять. Даже старый «Коминтерн» совершил три похода. Наиболее активными были эсминцы, на их долю пришлось 82 рейса, а один рейс сделал маленький сторожевик «Шквал» уже в самом конце обороны крепости.
Наиболее активным был лидер «Ташкент». Он сделал 12 рейсов и был последним надводным кораблем, прорвавшимся в Севастополь. Этот небольшой изящный корабль был гордостью всего флота. Легкий и стремительный, он имел щегольскую окраску голубоватого оттенка, и его называли «голубым крейсером». Разумеется, этот корабль не был крейсером, а всего лишь большим эсминцем — лидером. В своем последнем рейсе он доставил пополнение и принял на борт сколько мог раненых, женщин и детей, всего около 2000 человек. Он же вывез бесценное полотно «Панорамы обороны Севастополя» художника Рубо. На обратном пути его атаковала немецкая авиация. Корабль получил большие повреждения, но сумел отбиться и пришел в Новороссийск. Возможно, корабль и был бы спасен, если бы его вовремя увели дальше на восток, но судьба распорядилась иначе. С.М. Буденный принял решение наградить команду корабля здесь же в Новороссийске. Это решение стало роковым. Налетевшие самолеты пробомбили стоящий у стенки корабль. И так сильно поврежденный, он сразу лег на грунт. А дальше была легенда.
Немцы пришли в Новороссийск С занятого советскими войсками восточного берега Цемесской бухты видели, как немецкие водолазы спустились на затопленный корабль и тут же выскочили на поверхность. Впоследствии захваченный «язык» рассказал следующее: как только немецкий водолаз спустился на палубу затопленного «Ташкента», то увидел, что на его палубе стоит советский матрос и грозит ему рукой. Моряки всех стран, в том числе и водолазы, — суеверны. Немцы оставили «Ташкент» в покое. Прошло время. Новороссийск был освобожден. На его палубу спустился водолаз и увидел, что там стоит советский матрос и отдает честь. Вот такая есть легенда.
Командование не знало, что делать с разбитым кораблем, и запросило Верховное командование, сообщив при этом, что отремонтировать корабль невозможно и что он не представляет никакой ценности. На это Сталин ответил, что кроме боевой ценности существует еще понятие чести, и приказал поднять «Ташкент». Однако восстановить его все же не удалось. Корабли, как и люди, рождаются, живут, служат и уходят. Кто в небытие, кто в легенду.
Однако вернемся несколько назад, к первым дням обороны Севастополя. Несмотря на помощь осажденному городу войсками, техникой и боеприпасами, его положение оставалось тяжелым Корабли флота делали все возможное, доставляя пополнение и снаряжение, а также оказывая огневую поддержку. (За время обороны города корабли флота произвели 79 стрельб по противнику, имеется в виду 79 дней, когда корабли вели стрельбу. Самих стрельб было много больше. Крейсера «Молотов» и «Красный Крым» в общей сложности вели стрельбы в течение 10 дней, остальные приходятся на эсминцы.) Однако этого было недостаточно, и командование приняло решение высадить десант в районе Феодосии с тем, чтобы облегчить участь Севастополя. В отряд высадки и артиллерийской поддержки были выделены крейсера «Красный Крым» и «Красный Кавказ», три эсминца и транспорт «Кубань».
На рассвете 28 декабря 1941 года началась посадка десанта и погрузка техники на корабли. Первой вышла, закончив погрузку, «Кубань». Она не могла из-за малой скорости следовать вместе с боевыми кораблями. Следом за ней вышли «Красный Кавказ», «Красный Крым» и эсминцы. Колонну охраняли шесть катеров МО и тральщики. Дойдя до меридиана Феодосии, корабли повернули на север и в 3 час 48 мин начали артподготовку. Первыми открыли огонь эсминцы, а затем к ним присоединились крейсера Обстрел порта в течение 15 минут не дал особых результатов, зато позволил немцам подготовиться к отражению десанта. Возможно, такое решение командования было ошибочным, поскольку исключало фактор внезапности.
«Красный Крым», согласно плану, встал в двух кабельтовых от ворот порта и начал производить высадку с помощью судовых баркасов. Затем к доставке подключились катера и тральщики. Одновременно крейсер вел огонь по берегу. За время высадки десанта в корабль попало несколько снарядов, но особых повреждений он не получил.
Значительно сильнее пострадал «Красный Кавказ». По плану он должен был подойти к молу и швартоваться левым бортом. Погодные условия делали этот маневр трудно выполнимым из-за сильного отжимного ветра В результате несогласованных действий командира и старшего начальника крейсер в течение трех (!) часов никак не мог пришвартоваться. В результате корабль получил много попаданий снарядов и мин, и был тяжело поврежден. Особенно опасным было попадание во вторую башню (от носа). Снаряд пробил броню и вызвал пожар, грозивший взрывом боезапаса, и только мужественные действия команды спасли крейсер от гибели. Кроме этого корабль получил опасную пробоину с левого борта у самой ватерлинии в районе носового котельного отделения. Положение крейсера стало опасным, и он, расклепав якорь-цепь и обрубив швартовы, в 8 час 15 мин отошел от мола. Десантники были высажены, но вся техника, орудия и автомашины остались на корабле. (Их доставил на следующий день транспорт «Азов».) Огневая поддержка десанта продолжалась до 31 декабря. Первым ушел «Красный Крым», а за ним и «Красный Кавказ» — кораблям было необходимо пополнить боезапас и устранить полученные повреждения.
В ночь 4 января 1942 года «Красный Кавказ» снова вышел в Феодосию. Некоторая задержка привела к тому, что корабль остался у мола до рассвета. Налетевшие немецкие самолеты сбросили до десяти крупных бомб. Прямых попаданий в крейсер не было, но пара бомб разорвалась у кормы корабля. Глубина моря была невелика, и поэтому взрывы оказались весьма мощными. Крейсер получил тяжелые повреждения. Вышли из строя рули и винты. Пробоина площадью около 25 м2 привела к большим затоплениям. Крейсер оказался в критическом положении. Корабль медленно погружался. С большим трудом затопление было приостановлено, часть помещений осушена, и крейсер приобрел способность двигаться. Однако работали только носовые турбины, и скорость корабля не превышала 7,5 уз. Только через сутки «Красный Кавказ» прибыл в Туапсе.
Корабль нуждался в доковом ремонте и был отправлен в Поти. Сам ремонт корабля в тяжелых условиях войны, при недостатке технических средств и специалистов может служить примером самоотверженного труда, вполне соизмеримого с боевым. (О том, как был организован ремонт, читатель может найти в книге И. Цветкова «Гвардейский крейсер "Красный Кавказ"». М. Судостроение, 1990.) Достаточно сказать, что для замены поврежденного гребного вала и винтов их сняли с погибшей «Червоны Украины» и доставили в Поти. С нее же доставили и часть артиллерии, две спаренных 100-мм пушек, и тоже установили на «Красный Кавказ». Труднее всего обстояло дело с разбитым ахтерштевнем В тяжелые дни лета 1942 года, когда враг рвался к Волге, их изготовил Сталинградский завод «Красный Октябрь». 25 августа 1942 года крейсер вернулся встрой.