Первый отряд 29 ноября в 17.25 вышел из Батуми и 18-узловым ходом направился к западному побережью. В 7.28 1 декабря открылся остров Фидониси. В 7.46 «Сообразительный начал обстрел острова, а минутой позже открыл огонь и «Ворошилов». Крейсер стрелял главным калибром, трехорудийными залпами и 100- мм батареей правого борта. Противник противодействия не оказывал. В 7.58 обстрел был прекращен, израсходовано 46 180-мм и 57 100-мм снарядов.
Командование считало, что в данном районе мин противника не может быть. Однако в 8.06 в параване правого борта взорвалась мина в районе 83–90 шп, в 15–20 м от борта. Взрывом корабль был подброшен, столб воды поднялся выше КДП, в дымовые трубы и вентиляционные шахты попала большая масса воды. Погас свет, вышел из строя носовой гирокомпас, 2 лага, телеграфы, телефон, с поста бомбометания выбросило за борт шесть бомб Б-1. Вследствие повреждения питательных насосов первого, второго и третьего котельных отделений, а также большого количества воды, попавшей в первую трубу от столба воды, поднявшегося при взрыве мины, сел пар, ход корабля сразу упал до 5–6 уз. Командир корабля тотчас попытался дать задний ход. Но командующий эскадрой, считая, что движение задним ходом сопряжено с риском повредить или даже потерять его кормовую оконечность (так как, следуя назад, вновь пришлось бы пересекать линию минных заграждений), немедленно распорядился дать передний ход, полагая, что повреждение носовой части крейсера менее опасно, чем кормы.
Но через минуту, в 8.07 последовал еще более мощный взрыв с левого борта в районе 83–90 шп, в 10–15 м от борта. Крейсер вновь подбросило.
Но он уже начал развивать ход и в дальнейшем, описав пологую циркуляцию влево и не встретив больше мин, вышел из опасного района.
В результате взрыва двух мин в корпусе «Ворошилова» в районе 83–93 шпангоутов обоих бортов разошлись швы и вылетело множество заклепок. Оказалась затопленной большая часть нефтяных цистерн и креновых отсеков. Вода стала поступать также в первый подбашенный и второй дифферентный отсеки. Электротелеграфы, центральные автоматы стрельбы, стабилизированные посты наводки, освещение и телефонная связь вышли из строя. Нефтяные насосы во всех котельных отделениях кроме кормового остановились. Была повреждена кирпичная кладка у четырех котлов. Были сорванными со своих мест агрегаты радиостанций и аппаратура радиоцентра, крейсер лишился радиосвязи. Личный состав крейсера потерь не имел.
Экипаж крейсера быстро устранял повреждения. Уже через минуту после второго взрыва было восстановлено освещение, а через две — работали котлы и в 8.20 «Ворошилов» смог развивать ход 30 уз. Электротелеграфы, телефонная связь начали действовать спустя 10–15 минут. Для восстановления радиоаппаратуры потребовалось 20 мин. Через 40–45 мин аварийные партии предотвратили распространение воды по кораблю и полностью приостановили поступление ее из-за борта. Крейсер и эсминец, прервав операцию пошли в базу. 2 декабря в 10.25 сигнальщик обнаружил самолет «Гамбург», 100-мм орудия выпустили по нему 14 снарядов. В 11.30 крейсер прибыл в Поти и ошвартовался к причалу, пройдя за 67 часов 32 минуты 1271 милю.
10 декабря 1942 г. «Ворошилов» встал в ремонт на завод № 201, продлившийся до 30 января 1943 г. При ремонте корпуса использовался тот же кессон, который был изготовлен для крейсера в конце 1941 г.
27 января 1943 Черноморская группа войск совместно с ЧФ начали наступательную операцию с задачей освобождения Новороссийска и Таманского полуострова. Перед флотом была поставлена задача огнем корабельной артиллерии содействовать частям 47-й армии при прорыве обороны противника на участке гора Колдун, цементные заводы. Для этого был выделен отряд огневого содействия в составе крейсера «Ворошилов» и трех эсминцев: «Бойкий», «Беспощадный» и «Сообразительный».