Заложен 3 июня 1909 г. на Балтийском заводе, спущен на воду 16 июня 1911 г.  Вступил в строй и вошел в со­став БФ 9 сентября 1914 г.

Участвовал в Первой мировой и Гражданской войнах. В 1921 году был переименован в «Парижскую коммуну». Зимой 1929-1930 гг. совершил переход вокруг Европы на Черноморский флот. В 1930—1938 годах прошёл капитальный ремонт и модернизацию на базе Севастопольского морского завода.

В период Великой Отечественной войны линкор активно участвовал в обороне Севастополя, совершил 15 боевых походов, прошёл в сложных боевых условиях около 8 тысяч миль (7700 миль); его орудия главного калибра произвели 10 стрельб (более 3 тысяч выстрелов) по позициям противника, зенитная артиллерия участвовала в отражении 21 атаки авиации противника, сбив 3 самолёта.

31 мая 1943 года линкору было возвращено первоначальное наименование «Севастополь».

5 декабря 1944 года линкор «Севастополь» под флагом командующего Черноморским флотом — адмирала Ф. С. Октябрьского вернулся на рейд освобождённого Севастополя.