27 декабря на «Парижской Коммуне» был получен приказ идти в Севастополь. В 17.38 корабль вышел из Поти под флагом командующего эскадрой вице-адмирала Л.А. Владимирского в сопровождении лидера «Ташкент и эсминца «Смышленый». Отряд шел вдоль анатолийского побережья, а затем повернул к Севастополю. 29 декабря в 1.00 отряд прибыл в главную базу. Линкор вошел в Южную бухту к холодильнику и встал на 4 бочки — специально подготовленную для него огневую позицию. В течение всего дня своим огнем корабль поддерживал войска Севастопольского Оборонительного района (СОР) в Бельбекской долине.
В полдень по кораблю открыла огонь тяжелая батарея противника. Линкор накрыл ее третьим залпом и семью залпами уничтожил. В течение суток корабль выполнил 15 стрельб ГК (179 снарядов) и 6 стрельб противоминным калибром (265 снарядов), уничтожив 13 танков, 8 орудий, 4 тягача, 37 автомашин, и до полубатальона противника. Зенитчики выпустили по самолетам противника 47 76,2-мм снаряда.
Приняв на борт 1025 раненых защитников Севастополя, линкор 30 декабря вышел из главной базы и совместно с крейсером «Молотов», эсминцами «Бойкий» и «Безупречный» направился в Новороссийск. В открытом море всю ночь свирепствовал восьмибалльный шторм, бушевала пурга. К утру сила ветра усилилась до 10 баллов. Огромные массы воды обрушивались на палубы и надстройки кораблей. Через несколько часов они покрылись толстым слоем смерзшегося снега и льда. 30 декабри вошли в Новороссийск, линкор ошвартовался у Элеваторной пристани. В течение трех суток экипажу «Парижской Коммуны» пришлось испытать воздействие боры на корабль и постоянно бороться с ее последствиями. Только 4 января 1942 г. бора утихла.
В 1941 году 540 моряков «Парижской Коммуны» были направлены на сухопутный фронт.
5 января 1942 г. линкор под флагом Л.А. Владимирского вышел из Новороссийска и в сопровождении эсминца «Бойкий» направился в район Феодосии для обстрела войск противника. В море корабли встретили сильный ветер и волнение в 6 баллов. Ночью 6 января в течение 27 минут линкор на скорости 10 узлов вел огонь по скоплению немецких войск в районе Старый Крым и Салы. Израсходовал 168 305-мм снарядов. Завершив стрельбу корабли, развив 22 узла, направились в Новороссийск, откуда 7 января оба корабля ушли в Поти. 6 и 7 января, отражая налеты немецкой авиации, зенитчики выпустили 112 76,2-мм и 197 37-мм снарядов.
10 января корабль, в сопровождении эсминцев «Бодрый» и «Безупречный», выйдя из Новороссийска, направился в Феодосийский залив. 12 января ночью линкор обстрелял скопление войск в районе Старого Крыма и Изюмовки, израсходовав 139 снарядов. Утром 13 января корабли вернулись в Поти. 14 января линкор в сопровождении двух эсминцев перешел в Новороссийск.
В составе отряда корабельной поддержки «Парижская Коммуна» участвовала в высадке десанта у Судака. 15 января в 13.00 отряд (линкор, эсминцы «Безупречный» и «Железняков») вышел из Новороссийска. Ночью 16 января линкор вел огонь по району высадки, идя малым ходом. Израсходовал 125 снарядов ГК и 585 противоминного калибра. Самолеты противника неоднократно атаковала корабли. Линкор и эсминцы зенитного огня не открывали, чтобы не демаскировать себя. Однако от близких разрывов бомб вышло из строя одно 120-мм орудие. 17 января линкор вернулся в Поти. 4–5 февраля в сопровождении двух эсминцев он перешел в Новороссийск.
С 17 января по 25 февраля линкор семь раз открывал зенитный огонь по атакующим его самолетам, выпустив 334 76,2-мм и 197 37-мм снарядов, был сбит один Ju-88.
Корабли ЧФ поддерживали наступление Крымского фронта. 26 февраля линкор, в сопровождении эсминцев «Бойкий» и «Бдительный» вышел из Новороссийска. В ночь с 27 на 28 февраля «Парижская Коммуна» обстреливала немецкие войска на побережье Феодосийского залива, выпустив 50 снарядов ГК и 20 — противоминного калибр, после чего отошел мористее. В следующую ночь, линкор обстрелял селение Старый Крым, израсходовав 50 снарядов ГК, после чего 28 февраля вернулся в Новороссийск.
18 марта корабль отразил массированную атаку авиации, израсходовав 164 76,2- мм и 289 37-мм снарядов, сбив один и повредив другой самолет противника.
Вечером 20 марта «Парижская Коммуна» под флагом Л.А. Владимирского вышла из Новороссийска в Феодосийский залив для обстрела позиций противника на Керченском п-ове. В охранение линкора вступили лидер «Ташкент», эсминцы «Бойкий», «Безупречный», «Бдительный».