И здесь неожиданно помогла состоявшаяся в ноябре 1898 года у беседа генерал-адмирала с его царственным племянником, в ходе которой император недвусмысленно указал дяде на излишне поспешное, по его мнению, расходование средств на иностранные заказы при наличии достаточных мощностей собственных кораблестроительных предприятий. Кто бы из придворных лоббистов крупных российских промышленников не сподвиг Николая II на этот разговор, он, без сомнения, сослужил российскому флоту хорошую службу... После такого государева демарша Алексею Александровичу определенно требовалось продемонстрировать четкое следование монаршей воле и потому очередную серию броненосцев решено было строить именно по проекту "балтийцев" как наиболее полно удовлетворяющему всем чаяниям МТК. Впрочем, А.Лагань также в накладе не остался, получив от российской казны за использование своего эскизного проекта в качестве основы для проекта победителей конкурса премию в пятьдесят тысяч рублей. Дополнительной компенсацией французскому кораблестроителю стало - подобно тому, как это имело место в случае с фирмой "Шихау" и "Яхонтом" - увеличение числа законтрактованных новых миноносцев "375-тонного типа", строящихся представляемой им фирмой, с двух до четырех (в этом случае возможность заграничного заказа ввиду его сравнительно небольшой стоимости и необходимости сохранения добрых отношений со страной-союзницей не вызвала отторжения у императора).
Контракты на постройку заключили в конце декабря 1898 года, но фактически приступить к работе над новыми броненосцами смогли приступить лишь спустя год, когда в новом каменном эллинге Балтийского завода была заложен первый из кораблей. Несколько спутал дальнейшие планы строительства пожар 1900 года на Галерном островке, уничтоживший один из тамошних эллингов. Поэтому второй корабль серии начали постройкой лишь в июне 1901 года в большом деревянном эллинге Нового адмиралтейства, который после выполнения этого заказа планировалось закрыть на реконструкцию, а третий - в то же время в каменном эллинге Галерного островка. Завершающий серию броненосец вновь достался авторам проекта - его заложили в декабре 1901 года в эллинге, освободившемся после спуска на воду головного корабля. При этом Николай II, выказав, по общему мнению, определенное чувство юмора и как бы намекая на причастность императора к судьбе этого заказа, а, возможно, и желая еще раз слегка уязвить взявшего лишнюю волю дядю, избрал для новых кораблей имена своих царственных предшественников - "Император Павел I" (причем это имя было присвоено ему лишь в 1901 году - до того данный броненосец предполагалось назвать в честь Екатерины II), "Император Николай I", "Император Александр II" и "Император Александр III".
До начала боевых действий с Японией, в январе 1904 года, в строй успели ввести только головной "Император Павел I". Он же стал единственным в серии носителем проектного состава вооружения, хотя и ненадолго - сделанный по опыту войны вывод о практически полной бесполезности орудий калибром менее четырех дюймов потребовал переработки проекта и отказа от почти всей малокалиберной артиллерии. Последнюю на строящихся "Императоре Николае I", "Императоре Александре II" и "Императоре Александре III" в итоге сменили четыре новых 50-калиберных восьмидюймовки, расположившиеся в индивидуальных казематах по обе стороны от средних шестидюймовых башен, на месте бывшей центральной батареи 75-миллиметровых орудий. Заодно на этих кораблях усилили бронирование траверзов броневого пояса и произвели ряд иных усовершенствований по итогам анализа хода и результатов боевых действий на море.
С учетом всех производившихся изменений в конструкции три завершающих серию броненосца вступали в строй с ноября 1906 года по май 1907, причем первым это сделал заложенный позже всех "Император Александр III", степень готовности которого к моменту начала переделок потребовала наименьшего объема работ. К реконструкции "Императора Павла I" для приведения его к единому образцу с систершипами приступили в начале 1907 года, завершив ее в сентябре 1908.