"Parižskaja kommuna" pak byla v letech 1929–1930 přesunuta do Černého moře, kde mělo sovětské námořnictvo nedostatek velkých válečných lodí. V této oblasti byla nasazena ve světové válce. Především svou palbou podporovala pozemní operace Rudé armády. Nasazena byla jak v Kerčsko-feodosijské operaci, tak později pro znovuobsazení Krymu. V roce 1943 bylo lodi vráceno předválečné jméno "Sevastopol".