Согласно решению Комитета, предстояло изменить образование форштевня, укрепив его горизонтальными ребрами, сделать броневые палубы в оконечностях с их понижением к штевням чуть ниже ватерлинии, устроить 25,4-мм переборки между 152- мм орудиями, поднять башни с расчетом на то, чтобы оси стволов отстояли от плоскости верхней палубы на 1,5 м, расположить носовые торпедные аппараты “под водой” и установить две мачты, подобные тем, что стояли на “Александре II”.

По принятому правилу в МТК рассмотрели и альтернативный проект “броненосца в 9520 т”. Его разработал корабельный инженер С.К. Ратник. Основным и решающим недостатком его проекта стало наличие барбетных установок, что явно не удовлетворило Комитет, взявший в то время направление на строительство только башенных броненосцев. Так, проект известного капиталиста, каковым являлся П.К. Дю-Бюи, стал “общепринятым” и в МТК, и у высшего руководства Морского министерства. И, хотя проект удовлетворял заданиям, он все же являлся на несколько лет устаревшим, так как в Англии в это время уже начали постройку большой серии высокобортных броненосцев типа “Роял Соверен”, вооруженных большим числом 152-мм орудий. Именно этот тип стал определяющим при строительстве линейных кораблей на ближайшие пятнадцать лет. Но для тех, кто вершил судьбу русского кораблестроения, это не имело решающего значения, ведь проектировал “новый” корабль человек, для которого встреча с высшими сановниками империи были будничным явлением.

12 апреля 1889 года исполнявший обязанности начальника ГУКиС контр-адмирал В.И. Попов от Морского министерства заключил непосредственно с автором проекта (!!!), представляющим интересы Общества Франко-Русских заводов, П.К. Дю-Бюи контракт “на постройку стального корпуса броненосца в 9476 т с окончательной отделкой и полным его изготовлением к службе”. Судно будут строить, говорилось в контракте, на переданной во временное пользование Обществу, принадлежавшей Морскому ведомству части Галерного островка в Санкт- Петербурге “из лучшей Сименс-Мартена русской стали согласно чертежа и спесификаций”.

По договору Общество выполняло все работы кроме изготовления дельных вещей, брони, вооружения, механизмов и электрооборудования, которые должно предоставить Морское министерство. Общая сумма выплат по контракту составляла 2 900000 рублей. Ее будут выплачивать 20-ю платежами (частями) по мере хода работ. Первый платеж Общество получало при установке на стапеле 350 т металла, последний при вступлении корабля в строй.

Спуск корпуса определялся не позднее июля 1891 года, а вступление в строй в августе 1892. Строителем корабля Общество назначило корабельного инженера П.А. Титова-талантливого инженера-самоучку, начавшего свой путь в судостроении с мастерового; наблюдающим от Морского министерства — младшего судостроителя В.В. Максимова. Но затем в достройке участвовали корабельные инженеры Г.А. Тучков и В.К. Берг.

Проект броненосного корабля водоизмещением 9200 т, представленный инженером П.К. Дю-Бюи в Морской Технический Комитет в октябре 1888 г.

Сразу же после заключения контракта Общество приступило к работам. В мастерских начали изготовление составных частей киля, шпангоутов и стрингеров. В конце мая 1889 г. корпус броненосца “Император Николай I”, также строившийся Обществом Франко-Русских заводов в Фрегатском эллинге на Галерном островке, спустили на воду, и через месяц в нем началась установка первых деталей корпуса для нового броненосца. С этого момента строительство корабля считалось начатым.

Весь металл поставлял Александровский завод. Он же впоследствии изготовил из мягкой стали штевни и рулевую раму. В конечном итоге до спуска на воду предстояло набрать металлических конструкций до 45 % от полного водоизмещения корабля. Согласно контракту, Обществу предстояло изготовить сам корпус не превышая его расчетного веса (но допускалось его уменьшение не более, чем на 4 %).

19 августа 1889 г. генералом-адмиралом был издан приказ по Морскому ведомству (за № 99), в котором говорилось, что “Государь Император 11 августа соизволил строящийся на заводе Франко-Русского общества в Санкт-Петербурге броненосный корабль именовать “Наварин” и зачислить его в списки судов Балтийского флота”.

В начале октября Морское министерство решило заказать главные механизмы и котлы, спроектированные в МТК, Литейному и Механическому заводу, принадлежавшему Акционерному Обществу Франко-Русских заводов.

11 ноября 1889 г. представитель Морского министерства контр-адмирал В.И. Попов заключил второй контракт с доверенным лицом уже известного нам П.К. Дю-Бюи инженером А.И. Бушем “на изготовление двух судовых паровых машин в 9000 л.с. для строящегося двухвинтового броненосного корабля “Наварин” с паровыми котлами и прочими запасными вещами”. За изготовление механизмов весом 1222 т Общество получало сумму 1 551610 руб.

Оговаривались и штрафные санкции: за каждую недостающую л.с. высчитывалось по 200 руб. А при условии, если общая мощность окажется меньшей, чем 8000 л.с., министерство отказывалось от них, а заводу предстояло изготовить новые. Предусматривался штраф и за лишний вес по 9000 руб. за 1 %. Договором определялось: установка забортного оборудования и проведение всего комплекса испытаний (до середины июля 1891 г.) и окончательная сдача корабля в казну в июне 1892 г. После этого в течение 12 месяцев шел гарантийный срок, во время которого все неполадки, произошедшие не по вине экипажа, бесплатно устранялись Обществом.

В январе 1890 г. с установленных бимсов носовой и кормовой палуб сняли шаблоны и по ним на Невском Механическом заводе начали изготавливать 42 стальных листа броневой палубы (общий вес 81 т). Официальная закладка состоялась 21 мая 1890 года, одновременно с закладкой на Балтийском заводе броненосного крейсера “Рюрик” и спуском яхты “Полярная звезда” и канонерской лодки “Грозящий”. Торжество началось в 11 часов дня с прибытием к эллингу гостей, где их встречали почетный караул, оркестр и моряки 2-го флотского “Ея Величества Королевы Эллинов” экипажа.