По договору Общество выполняло все работы кроме изготовления дельных вещей, брони, вооружения, механизмов и электрооборудования, которые должно предоставить Морское министерство. Общая сумма выплат по контракту составляла 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-го флотского “Ея Величества Королевы Эллинов” экипажа.

Из журнала Морского Технического Комитета по кораблестроению (№ 124 от 13 октября 1888 г.)

Председательствовал Генерал-Адъютант Кремер, присутствовали генерал-майор Зарубин, контр-адмирал Казнакое, инженер-кораблестроитель Самойлов, полковник Кремер, Флагманские инженер-механики Нозиков и Дмитриев, старшие судостроители Глазырин, Кутейников и Гуляев, капитаны 2-го ранга Тикоцкий и Витгефт.

Рассматривали предоставленный при сем эскизный чертеж броненосца в 9200 тонн водоизмещения для Балтийского моря, представленный Главным Уполномоченным Общества Франко-Русских заводов, инженером Дю-Бюи с обьяснительной к проекту запиской.

По объяснению Председателя Морского Технического Комитета означенный проект составлен вследствие приказания Его Императорского Высочества Генерал-Адмирала Алексея Александровича проектировать броненосец более сильный, чем “Александр II” с водоизмещением от 8000 до 9000 тонн, вооруженный 12-дюймовыми орудиями, с броней и скоростью возможно большими и с запасом угля, которого было бы достаточно даже в случае назначения его в дальнее плавание.

В заседание Комитета были приглашены Главный Корабельный инженер C-Петербургского порта Субботин и инженер Дю-Бюи.

Положили.

Представить Его Высокопревосходительству Управляющему Морским Министерством, что, рассмотрев упомянутый проект броненосца в 9000 тонн водоизмещения, близко подходящий по расположению артиллерии и системе броневой защиты к английским броненосцам “Нил” и “Трафальгар”, Технический комитет пришел к следующему заключению: 1. Число, калибр и расположение артиллерии можно признать удовлетворительным, так как из сравнения с броненосцем “Александр II” видно, что вес залпа составляет на первом 47,3 пуда, а на втором 70,3 пуда.

По проектному соотношению к водоизмещению артиллерия на проектируемом броненосце несколько слабее, чем на "Александре II”. На первом она составляет 838 тонн или 9,1 %, а на последнем 863,6 тонн или 10 %. Но зато на проектируемом броненосце сильнее развита броневая защита, так как на нем имеются две закрытые вращающиеся башни, в то время как на “Александре II” стоит только одна барбетная. 2. Броневую защиту проектируемого броненосца представляет пояс в 16 дюймов против машины и котлов, на каземате 12 и башнях 10 дюймов, что Комитетом признано достаточным. 3. К проектируемому минному вооружению следует добавить один кормовой выбрасывающий аппарат (так, чтобы всего аппаратов было пять). 4. Вес боевой рубки должен составить не 50 тонн, как указано в объяснительной записке, а по крайней мере 60 тонн с целью увеличения толщины ее брони сверх предложенного в проекте в 10 дюймов. 5. Проектируемую для броненосца скорость хода в 15 узлов с натуральною тягою Комитет признает недостаточной для современного боевого судна. Его скорость по примеру современных броненосцев, построенных за границею, должна быть не менее 16 узлов. Ниже этой скорости идти нежелательно.