Непосредственно на стапелях работы начались лишь к концу 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 уз, что было больше, чем у быстроходных английских почтовых пароходов и новейших броненосных крейсеров «Шеннон» и типа «Нельсон».