К 22 июня 1941 года «Красный Крым» находился в ремонте с мая. В связи с началом войны ремонт на крейсере был ускорен и ко 2-й половине августа корабль вошёл в строй. 22 августа «Красный Крым» и эсминцы «Фрунзе» и «Дзержинский» прибыли в осаждённую Одессу, доставив 1-й и 2-й отряды моряков — 600 и 700 человек, и после выгрузки обстреляли части румын. 21 сентября под Одессой отрядом из крейсеров «Красный Крым», «Красный Кавказ», эсминцев «Бойкий», «Безупречный» и «Беспощадный» в 16-ти километрах от линии фронта высажен и поддержан огнем морской десант — 3-й Черноморский полк морской пехоты. 30 октября 1941 года части 11-й армии вермахта вышли к Севастополю. 1 ноября 41-го для оперативных задач и артиллерийской поддержки 1-го и 2-го секторов обороны на юге Севастопольского оборонительного района оставлены крейсера «Красный Крым», «Червона Украина» и несколько эсминцев. 21 декабря 1941 года, во время второго наступления немцев на Севастополь, «Красный Крым» в отряде кораблей, доставил в город 79-ю морскую стрелковую бригаду. В ноябре—декабре 1941 года в боях за Севастополь крейсер провел 18 артиллерийских стрельб. 28—30 декабря «Красный Крым» в Керченско-Феодосийской десантной операции, высадив десантников, поддерживал десант огнем. За операцию «Красный Крым» 11 раз атакован с воздуха, в корабль попало 11 снарядов и мин.