После получения первой партии из 99 листов стали с Невского завода на Новом Адмиралтействе 10 сентября 1880 г. началась стапельная сборка корпуса нового корабля, и одновременно было принято решение о строительстве такого же корабля на Балтийском судостроительном и механическом заводе, куда главным строителем был направлен подполковник Н.А. Самойлов, а его должность на Новом Адмиралтействе с 18 декабря занял штабс-капитан корпуса корабельных инженеров Н.Е. Кутейников.
Балтийский завод в этот период можно назвать частно-казенным заводом. Благодаря преимуществам частной организации (например — право заказывать материалы иностранным заводам). Балтийский завод, начав 10 февраля 1881 г. сборку корпуса пока еще безымянного полуброненосного фрегата, к сентябрю установил уже на стапеле 460 т конструкций. На Новом Адмиралтействе начали сборку корпуса на пять месяцев раньше, к сентябрю 1881 г. на стапель было поставлено только 210 т стали, после чего работы приостановились: Невский завод отставал от графика поставок стального проката, а Ижорский завод из-за поломки прокатного стана и вовсе прекратил выпуск тавробимсового проката.
1 марта 1881 г. был убит “царь-освободитель” Александр II, и на престол Российской империи, возложив руки на Шапку Мономаха при короновании в Кремлевском дворце, вступил Александр III.
28 марта 1881 г. Александр III из предложенного ему списка имен для строительства новых кораблей выбрал для полуброненосного фрегата Балтийского завода название "Владимир Мономах”, а для однотипного фрегата Нового Адмиралтейства — “Дмитрий Донской”. В результате последовавшей затем перетряски в правительственных кругах, в июне 1881 г. под предлогом болезни был смещен с должности Председатель корабельного отделения МТК вице- адмирал А.А. Попов. На его место назначили находившегося шесть лет в немилости вице-адмирала И.А. Шестакова, который в 1882 г., после принятия 20-летней судостроительной программы, сменил прежнего управляющего Морским министерством вице- адмирала А.А. Пещурова.
14 июля 1881 г. от верховного начальствования над флотом и должности председателя Государственного Совета отстранили генерал-адмирала великого князя Константина Николаевича, сына императора Николая I. Его сменил брат нового императора генерал-адмирал великий князь Алексей Александрович. На состоявшемся в августе 1881 г. Особом совещании, в котором участвовали военный министр П.С. Ванновский, управляющий Морским министерством А.А. Пещуров, руководивший Министерством иностранных дел Н.К. Гире (вместо все еще остававшегося министром престарелого А.М. Горчакова) и другие высокопоставленные лица, Алексей Александрович поставил перед собравшимися задачу найти средства для того, чтобы вывести флот из состояния “застоя и слабости”. На этом Особом совещании — впервые в ходе свободного обсуждения — были определены задачи флота на трех его главных театрах с учетом внешней политической обстановки. В частности, было решено, что при появлении угрозы на морях Тихого океана со стороны Китая и Японии, делающих “быстрые успехи на море”, туда следовало перебросить эскадры из состава Балтийского и Черноморского флотов.
