Після початку війни, 1 листопада 1941 року «Паризька комуна» разом з загоном бойових кораблів була перебазована в Поті. В бойових діях участь брав з 8 листопада 1941-го: 8 листопада і 8 грудня здійснював артилерійську підтримку Севастопольського оборонного району. 5 січня 1942-го, разом з есмінцем «Бойкій» — підтримку військ 44-ї армії в ході Керченсько-Феодосійської десантної операції. В другій половині березня 1942 року, зайшовши в Керченську протоку в охороні лідера «Ташкент», есмінців «Желєзняков» і «Бойкій» 21 і 22 березня здійснив два нічних вогневих нальоти по угрупованням військ на Керченському півострові. В подальшому в бойових діях участі не брав. Усього за час війни лінкор здійснив 15 бойових походів, пройшовши 7700 миль, провів 10 артилерійських стрільб по позиціях противника під Севастополем і на Керченському півострові, відбив 21 атаку авіації при чому збив 3 літаки противника.