В январе 1890 г. с установленных бимсов носовой и кормовой палуб сняли шаблоны и по ним на Невском Механическом заводе начали изготавливать 42 стальных листа броневой палубы (общий вес 81 т).

Официальная закладка состоялась 21 мая 1890 г. одновременно с закладкой на Балтийском заводе броненосного крейсера «Рюрик» и спуском яхты «Полярная звезда» и канонерской лодки «Грозящий». Торжество началось в 11 часов дня с прибытием к эллингу гостей, где их встречали почетный караул, оркестр и моряки 2-го флотского «Ея Величества Королевы Эллинов» экипажа.*

К килю торжественно прикрепили серебряную закладную доску размером всего 9 х 13 см, на которой на одной стороне было выгравировано, что «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 г. корпус в основном был готов. Оставалась незаконченной только часть наружной обшивки в корме, не установлены руль, дейдвудные трубы, валы, винты, кингстоны, клюзы, битенг, шпили, цепные стопора и часть трапов. Заводу предстояло также сделать деревянную настилку верхней палубы, спусковые устройства и окрасить корабль. Команда же начала испытание отсеков наливом воды.

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

Спуск на воду приурочили ко дню 64-й годовщины Наваринского сражения. 8 октября 1891 года на Галерный островок стали собираться оповещенные накануне газетой «Правительственный вестник» гости. После обеда на верфь прибыл, неся перед собой знамена, почетный караул от Гвардейского флотского экипажа. С ним на верфь пришли и музыканты сводного оркестра. На «Наварине» вдоль бортов, согласно детально отработанному ритуалу, выстроился корабельный почетный караул из 12 офицеров и 240 матросов от 9-го флотского экипажа во главе с командиром.

В Неве уже стояли корабли, бросившие свои якоря в местах по заранее установленным буйкам. Первым стоял крейсер «Азия», на котором расположился хор и портовые музыканты. За ним находились пароход «Онега», яхта «Александрия» и пароход «Нева». Все они с утра раскрасились флагами. В 16 часов рабочие освободили сдерживающие упоры, и «Наварин» медленно начал двигаться к воде. В этот момент на пяти установленных на нем флагштоках поочередно поднимались сначала Андреевский, затем Адмиралтейский флаги, Штандарт, флаг генерал-адмирала и Гюйс.

Во время подъема Императорского Штандарта все корабли, стоявшие в Неве, произвели салют. Через минуту «Наварин», отдав два массивных адмиралтейских якоря, был в Неве. Спусковой вес с полозьями составил 3185,5 тонны, осадка носом равнялась 2,3, кормой 4,3 метра.

Участники торжества послали приветственные телеграммы Александру III и одному из участников Наваринского сражения знаменитому адмиралу B.C. Завойко. «Сегодня в день 64 годовщины Наваринского сражения, — говорилось в послании адмиралу, — спущен со стапеля корабль „Наварин“. Присутствующие моряки шлют Вам свой задушевный привет как старейшему, всеми уважаемому моряку, начавшему службу участием в этом славном сражении и при дальнейшем своем поприще командовавшему эскадрой, с такою же славой отбившего неприятеля в Петропавловске».

* «Королевой Эллинов» или Греции была великая княгиня Ольга Николаевна — дочь императора Николая I.

Морским Техническим Комитетом обсуждался вопрос, возбужденный командиром броненосного корабля «Наварин», капитаном 1 ранга Де-Ливроном, о перемещении 6-дм. и 47-мм пушек на этом корабле, для усиления огня по килю.

По рассмотрении этого вопроса, Морской Технический Комитет счел необходимым доложить управляющему Морским Министерством следующее:

«Общие чертежи корабля „Наварин“ и расположение на нем артиллерии утверждены журналом Комитета по кораблестроению в минувшем 1889 году.

В настоящем случае, при ближайшем рассмотрении вопроса об уклоне бортовых стоек верхнего каземата на корабле „Наварин“, выяснилась возможность иметь их прямыми, при том же угле (100°) горизонтального обстрела 6-дм. орудий, причем ширина порта для этих орудий остается прежняя, как и при изогнутых стойках, т. е. 3 ф. 6 дм., менее которой прицеливание становится затруднительным. Ввиду сего, для упрочнения борта, Комитет полагает сделать его прямым, а не изогнутым.