3 июня 1909 года в торжественной обстановке, в присутствии членов царской фамилии на Балтийском заводе состоялась закладка двух линейных кораблей - «Севастополь» и «Петропавловск». Однако фактическая постройка кораблей на стапелях началась лишь в сентябре — октябре 1909 года. Стапельный период из-за несвоевременного ассигнования средств на строительство растянулся более чем на два года.
По этой же причине с большим опозданием были заключены договоры с другими предприятиями на поставку вооружения, брони, механизмов и оборудования, что повлекло за собой значительное удлинение сроков достройки линкоров.
После закладки линкоров «Севастополь» и «Петропавловск» на Балтийском заводе главными строителями были назначены корабельные инженеры — подполковник Н. Н. Кутейников и полковник В. В. Константинов, а наблюдающим за постройкой - корабельный инженер Н. К. Арцеулов.
Это были громадные плавучие крепости, покрытые мощной броней: водоизмещение — 23 000 г, длина — 183 м, ширина — 26 м, осадка — 8,4 м. Главные механизмы позволяли развивать скорость хода до 24 узлов (около 44,5 км/ч). Вооружение кораблей-гигантов состояло из 12 орудий калибра 305 мм, расположенных в четырех трехорудийных башнях, и 16 орудий калибра 120 мм, установленных в бронированных казематах.
После затянувшегося периода относительного затишья на корабельной стороне снова закипела работа. Цеха завода наполнились привычным шумом и грохотом, по внутризаводским путям чаще засновали паровики с платформами, у стапелей ожили подъемные краны. Каменный эллинг еле вмещал корпус «Севастополя», вытянувшийся почти на 200 м. А неподалеку, на открытом восточном стапеле уже намечались контуры другого гиганта — линкора «Петропавловск».
Прибывала новая рабочая сила: только в 1910 году численность работников завода увеличилась на 1500 человек.
Работы по строительству линкоров шли с большими перебоями, главным образом из-за нерегулярного финансирования. Морскому министерству пришлось перенести первоначальные сроки готовности кораблей и назначить ходовые испытания «Севастополя» на май, а «Петропавловска» на август 1914 года. Кроме того, задерживалась доставка стали и сказывался недостаток в рабочей силе. Большинство заказов на сталь приходилось передавать синдикату металлургических заводов, так называемому Обществу для продажи изделий русских металлургических заводов, которое, пользуясь своим монопольным положением, чрезвычайно неаккуратно относилось к принятым на себя обязательствам. Что касается рабочей силы, то, согласно расчетам по спусковому весу корабля, число мастеровых, работающих на постройке корпусов линкоров, было в 6 раз меньше необходимого.
Часто нарушали условия контрактов и заводы-поставщики судового оборудования, что также задерживало строительство линкоров. Незадолго до спуска линкора «Севастополь» неожиданно вышла из строя электростанция, питавшая стапель током. Прекратилась работа и под кормой корабля: остановились станки, растачивавшие кронштейны.
Главный строитель корабля инженер Н. Н. Кутейников приказал переходить на паровую энергию. Вскоре заработала паровая машина локомобиля, снова начали вращаться борштанги.
Спуск линейного корабля «Севастополь» состоялся 16 июня 1911 года. В приказе по Морскому министерству Nº 170 говорилось, что «новый мощный гигант «Севастополь» спущен сегодня на воду». Это был первый линейный корабль возрождавшегося русского боевого флота.
Спуск линкора был обставлен очень торжественно. К 11 часам прибыли военный и морской министры. Огромная масса народа собралась у эллинга Балтийского завода. На Неве встали крейсер «Алмаз», канонерские лодки «Храбрый» и «Грозящий».
Линкор был самым длинным из всех построенных заводом кораблей, поэтому обращалось особое внимание на торможение при спуске, так как существовала опасность удара корабля о противоположный берег.
Строитель И. И. Бобров рассказывал об этом спуске: «На заводе в то время работал выслужившийся из нижних чинов такелажмейстер П. Шишов, очень толковый и знающий свое дело работник. Накануне спуска на завод приехал Морской министр и сказал Шишову: «Ну, смотри же, бросай якоря пораньше, а то корабль длинный и налетит еще на другой берег. Не оплошай». Шишов, конечно, не посмел ослушаться самого адмирала, да еще министра, и чересчур буквально исполнил его приказание. Первый якорь грохнулся на подводный фундамент — настил спусковых дорожек и, естественно, не сработал как тормоз, второй сработал, как полагается, но лопнула якорная цепь, а третий якорь, хотя и затормозил, но было уже поздно: корабль винтами врезался в тину у противоположного берега. К счастью, винты и руль неповрежденными. Установленные сроки готовности линкоров к испытаниям выдержать не удалось. Швартовные испытания «Севастополя» начались позже намеченного срока на год — 16 июня 1914 года. Ни один из строившихся Балтийским и Адмиралтейским заводами линкоров не был закончен до войны. Поэтому уже на второй день войны Морское министерство распорядилось прекратить все работы и вести только строительство линкоров - днем и ночью. Перед заводом ставилась задача - обеспечить выход «Севастополя» в море 15 августа 1914 года. Несмотря на большое напряжение, и этот срок не удалось выдержать. Только 9 сентября состоялся первый выход корабля из Кронштадта в море для предварительного испытания механизмов на ходу. В течение сентября производились ходовые испытания и артиллерийские стрельбы. Официальные ходовые испытания линкора состоялись 27 сентября 1914 года в районе Бьёркезунда.
20 декабря 1914 года состоялись испытания «Петропавловска». Средняя частота вращения турбин составила 271 оборот в минуту, скорость корабля при этой частоте — 21 узел. За время испытаний котлы и турбины работали исправно, нагревания подшипников и трущихся частей не наблюдалось. На основании этого комиссия по испытаниям постановила: «Считать механизмы и котлы линейного корабля, выдержавшими испытание и подлежащими приему в казну».
Обстоятельства военного времени не позволяли произвести испытания линкоров по полной программе, поэтому ограничились только самыми необходимыми работами, чтобы корабли могли самостоятельно двигаться и вести огонь. В октябре 1914 года все четыре линкора перешли в Гельсингфорс, где базировались корабли действующего флота. На борту кораблей находилось большое количество рабочих Балтийского и Адмиралтейского заводов, которые в течение зимы 1914/15 года устраняли недоделки и готовили к проведению испытаний артиллерийское и торпедное оружие.
Строительство русских дредноутов и других кораблей возрождавшегося российского флота во многом способствовало совершенствованию судостроительной науки и практики. Казенные заводы Морского министерства обновили основное технологическое оборудование, реконструировали построечные места и перешли на коммерческое управление.
В начале Первой мировой войны оба корабля вошли в 1-ю бригаду линкоров Балтийского флота и использовались только для прикрытия минных постановок: в Рижском заливе (август 1915 года) и у острова Готланд (ноябрь того же года). На этих минных банках подорвались несколько германских кораблей. Попыток завоевать господство в Балтийском море с помощью четырех новых линкоров командование русским флотом не предпринимало и, таким образом, использовало лишь незначительную часть их боевых возможностей.
Зимой линкоры базировались в Гельсингфорсе, откуда 13 марта 1918 года вышли в тяжелый ледовый поход в Кронштадт. В июне 1919 года «Петропавловск» участвовал в подавлении антисоветского мятежа на фортах Красная Горка и Серая Лошадь. В октябре 1919 года оба корабля были сданы в Кронштадтский порт на длительное хранение.
31 марта 1921 года корабли были переименованы: «Петропавловск» стал «Маратом», а «Севастополь» - «Парижской коммуной». Затем, после основательного ремонта, их ввели в строй: «Марат» в 1922 году, «Парижскую коммуну» в 1925 году. В 1929 году «Парижская коммуна» вместе с крейсером «Профинтерн» совершила поход вокруг Европы в Севастополь и вошла в состав Черноморского флота.
В начале Великой Отечественной войны «Марат» находился в Кронштадте. 22 сентября 1941 года во время налета фашистской авиации в него попала бомба, вызвавшая детонацию в торпедных погребах. Носовая часть линкора с фок-мачтой была оторвана, корабль наполнился водой и сел на грунт. В таком положении «Марат» находился в течение всей войны, но активно участвовал в обороне Ленинграда - обстреливал позиции немцев из орудий второй, третьей и четвертой башен главного калибра. 31 мая 1943 года корабль опять переименовали в «Петропавловск». После войны из-за тяжелых повреждений линкор восстанавливать не стали, и он был сдан на слом.
Линкор «Парижская коммуна» во время войны базировался в Новороссийске и Поти, откуда неоднократно выходил в рейды для артиллерийской поддержки действий Красной Армии по обороне Крыма. В самые тяжелые дни обороны линкор 21 ноября, 17 и 31 декабря 1941 года выходил для обстрела немецких позиций. 12 января 1942 года принял участие в десантной операции в районе Судака. В феврале и марте 1942 года линкор дважды обстреливал позиции противника в районе Феодосии и Старого Крыма. Уничтожив сотни единиц военной техники и большое число солдат противника, линкор был вынужден 23 марта 1942 года встать на ремонт в Поти - каналы стволов орудий главного калибра были совершенно изношены из-за частой и интенсивной стрельбы. Лишь 5 ноября 1944 года обновленный корабль под прежним названием - «Севастополь» - возвратился в Крым. Указом Президиума Верховного Совета СССР от 8 июля 1945 года линейный корабль «Севастополь» был награжден орденом Красного Знамени.