К килю торжественно прикрепили серебряную закладную доску размером всего 9x13 см, на которой на одной стороне было выгравировано, что “12-ти пушечный двухъ винтовой корабль “Наваринъ”, строящийся в Санктъ-Петербурге на Галерномъ островке Обществомъ Франко-Русских заводовъ, заложенъ 19 мая 1890 года въ присутствии: Ихъ Императорскихъ Величествъ Государя Императора и Государыни Императрицы, Ея Королевского Величества Королевы Эллиновъ и Его Императорского Высочества Великого Князя Генералъ-Адмирала Алексея Александровича”, а на другой перечислялись все присутствовавшие именитые сановники Морского ведомства и участники строительства корабля. Это были управляющий Морским министерством вице- адмирал И.М. Чихачев, исполнявшие обязанности командира Санкт-Петербургского порта контр-адмирал Д.К. Шефнер и главного инспектора кораблестроения Н.А. Самойлов, главный корабельный инженер порта старший судостроитель Н.А. Субботин и наблюдающий за постройкой младший судостроитель В.В. Максимов.

Летом 1890 г. корпус довели до жилой палубы. После передачи Обуховскому заводу рабочих чертежей расположения палуб и переборок на нем начали проектировать двухорудийную башенную установку под тридцатипятикалиберные 305-мм орудия. Приняв за основу орудийную установку “Александра II”, к февралю 1891 г. завод подготовил свой проект. Недостатком этого проекта оказалось то, что центр тяжести башни отстоял от оси вращения на 1,3 м к лобовой части, что вызывало давление в 47 тонн на вращающие катки и затрудняло наведение. Но, по требованию МТК передвинув в башне некоторые узлы, свели до минимума смещение центра и значительно облегчили наведение орудий.

В это время наблюдающим за изготовлявшимися машинами назначили вернувшегося из дальнего плавания на фрегате “Владимир Мономах” старшего инженер-механика Ф. Сидорова.

Появились и новые изменения в проекте. Сначала решили оставить только одну грот-мачту, подобную одной из мачт, установленных на “Александре II”. Изменили сектор обстрела 152-мм орудий. Его определили в 100°, а амбразуры сделали длиной всего 1,1 м. Планируемые к установке подводные минные аппараты заменили на надводные, бронзовые, в яблочных шарнирах, переместив их на жилую палубу за броню верхнего каземата. Изготовить аппараты поручили Обуховскому заводу.

Тогда же Компасный отдел флота счел необходимым иметь на “Наварине” один главный и пять путевых компасов. Главный (пель-компас) диаметром 7 1/2 дюйма (19 см) предлагалось иметь на мостике (между 56 и 57 шпангоутами) на специальной площадке выше шлюпок и катеров. Для этого впоследствии вращающиеся раструбы вентиляторов на 50–51 шп. изготовили из меди. Путевые компасы расположили по одному в боевой рубке, в штурманской рубке, на крыше штурманской рубки, на верхней палубе у запасного штурвала и румпельном отделении.

Одним из новшеств стало предложение установить два 75-см прожектора на специальных выдвигавшихся за борт площадках которые опускались вниз по рельсам. Прожектор, находившийся в двух метрах от воды, по замыслу создателей, позволял наблюдающим с мостика и палуб, расположенных значительно выше луча, хорошо видеть атакующие миноносцы. Но затем установку этой сложной по конструкции площадки все же отменили. В феврале 1891 г. Александровский завод изготовил штевни, рулевую раму и кронштейны для гребных валов. Весной их установили в корпус, сборка которого шла весьма интенсивно. На стапеле в течение лета ежедневно работало до двухсот человек. На броненосец уже назначили командира, капитана 1 ранга Вилькена, команду и причислили к Кронштадтскому порту для снабжения различными видами имущества согласно нормам, принятым еще в 1877 г.

К осени 1891 г. корпус в основном был готов. Оставалась незаконченной только часть наружной обшивки в корме, не установлены руль, дейдвудные трубы, валы, винты, кингстоны, клюзы, битенг, шпили, цепные стопора и часть трапов. Заводу предстояло также сделать деревянную настилку верхней палубы, спусковые устройства и окрасить корабль. Команда же начала испытание отсеков наливом воды.

К началу октября все эти работы выполнили, и назначенная от министерства комиссия, осмотрев корпус, признала, что “все работы по корпусу исполнены согласно утвержденным чертежам и спецификациям, а спусковое устройство произведено основательно, а потому благонадежность спуска обеспечена вполне”.