Непосредственно на стапелях работы начались лишь к концу 1870 г. К строительству "Генерал-Адмирала" приступил Невский механический, а "Александра Невского" – Балтийский заводы, принадлежавшие тогда частным лицам. Наблюдающими за строительством первого корабля назначили поручиков Прохорова и Самойлова. Спустя три года 26 сентября 1873 г. "железный броненосный корвет" "Генерал-Адмирал" спустили на воду. В январе 1874 г. второму кораблю, находившемуся еще на стапеле, присвоили новое имя "Герцог Эдинбургский", с которым он и вошел в историю флота. Его спуск состоялся 29 августа 1875 г. В состав флота корабли вошли соответственно в 1875 и 1880 гг. Длительное строительство "Герцога Эдинбургского" было вызвано чрезвычайным обстоятельством – пожаром на заводе Берда, изготавливавшем для него механизмы.
В процессе строительства первоначальный проект несколько изменили, что в основном коснулось артиллерии, которая на обоих кораблях стала состоять из четырех 203-мм орудий, располагавшихся весьма оригинально. Все орудия находились в диаметральной плоскости и путем перемещения могли стрелять на оба борта. В носу и корме на поворотных платформах размещалось еще по одному 152-мм орудию. В результате такого расположения вес бортового залпа составил 1409 кг.
С вступлением в строй обоих кораблей частично восполнилась необходимость России в крейсерском флоте, который ГМШ еще в 1870 г. предложил иметь из четырех отрядов, состоявших каждый из одного броненосного фрегата и двух клиперов. Поочередно они несли службу в бескрайних океанских просторах.
Русско-турецкая война наглядно показала, что наш флот в стратегическом отношении мог обеспечить лишь защиту столицы да ведение крейсерских операций ограниченного масштаба. Начало войны застало флот врасплох. Находившийся в Средиземном море броненосный фрегат "Севастополь", к тому времени уже изрядно устаревший, стоял на ремонте в итальянском порту Специя. После ухода "Севастополя" в Брест турецкий флот полностью перешел в Черное море. Весь русский крейсерский флот находился или в Атлантике или в Тихом океане, но и он состоял только из неброненосных кораблей.
Три броненосца, незадолго построенные до этого, еще не были готовы к боевым действиям: "Генерал-Адмирал" ремонтировался после посадки на мель, "Князь Пожарский" оснащался к плаванию, а "Герцог Эдинбургский" еще не прошел ни одного курса боевой подготовки. На броненосце "Петр Великий" в Кронштадте устанавливалась артиллерия.
Успешные действия русской армии создали угрозу для Турции в потере Константинополя. Это обстоятельство заставило британский Средиземноморский флот войти в Мраморное море и оставаться там до осени 1878 г. Правда, в мае 1878 г. Морское министерство все же послало в Средиземное море фрегат "Князь Пожарский" и клипер "Джигит". Но эти меры явились запоздалыми, и оба корабля не могли оказать влияния на ход событий.
После войны к 1880 г. с вступлением в строй "Генерал-Адмирала", а также с обобщением опыта продолжительных плаваний "Минина" и "Князя Пожарского" в МТК появилась возможность использовать весь накопленный опыт. "Фрегат "Минин" представляет во всех отношениях прекрасное военное судно дальнего плавания и заслуживает быть образцом, если только брать в соображение корпус, машины и вооружение", – писал, указывая все же на ряд других второстепенных недостатков, старший офицер корабля.
При проектировании следующих крейсеров в МТК приняли за основу "Минин", увеличив водоизмещение более чем на тысячу тонн в сравнении с фрегатами типа "Генерал-Адмирал", так как они оказались весьма перегруженными. Более того, к моменту проектирования очередных кораблей в судостроении уже широко начали применять судостроительную сталь, которая при тех же размерениях корпуса, что и у "Минина" позволяла уменьшить его вес на 30%, а это давало большие запасы для вооружения, брони и размещения более мощных машин. Приняв за основу длину корпуса "Минина", МТК в проекте увеличил ширину на 0,9 м (ширина "Минина" 14,9 м) для большего разноса вант, что на прежних кораблях оказалось недостаточным. Более того, для сохранения скорости в проекте рассчитали более плавные обводы ватерлинии, убрав миделевую вставку, установленную на прежних кораблях.
В конце января 1880 г. в МТК под руководством А. А. Попова составили оба проекта с учетом вышеизложенных требований. Первый проект имел водоизмещение 5723 т, т. е. равное "Минину", второй – 4606 т, что было ближе к водоизмещению "Генерал-Адмирала", и длину корпусов равную длине прототипов. В обоих проектах запас угля предусматривался гораздо большим, чем у нового английского броненосного крейсера "Нельсон", имевшего всего 600 т при водоизмещении 7329 т.
На новые корабли планировалась установка машин мощностью в 7000 л. с, но работающих только на один вал как вместе, так и поочередно. Проектную скорость определили в 16 уз, что было больше, чем у быстроходных английских почтовых пароходов и новейших броненосных крейсеров "Шеннон" и типа "Нельсон".