В годы Великой Отечественной войны крейсер под командованием офицеров А.М.Гущина и В.Н.Ерошенко успешно громил немецко-фашистские войска под Одессой и Севастополем, в Феодосии и под Новороссийском. Впервые главный колибр корабля заговорил 11 сентября 1941 года, когда крейсер обрушил огонь на позиции вражеских войск, находившихся в деревне Ильинка под Одессой.

Первую половину октября 1941 года "Красный Кавказ" провел в непрерывных походах между Одессой и Севастополем, участвуя в эвакуации войск одесского оборонительного района. Затем последовали срочные воинские перевозки из Новороссийска в главную базу.