Учитывая опыт пострадавшего в бурю 1862 г. английского фрегата "Принц Консорт", решили увеличить высоту комингсов люков на верхней палубе до 400 мм; кроме того, по примеру итальянского корвета " Аффондаторе", в крышах башен предусматривались отверстия для прицелов, защищенные гласисами (невысокие броневые плиты), "для выхода дыма и протравки запалов". На "Лазареве" применили упрощенную конструкцию форштевня – из листового железа. На "Грейте" штевни установили кованые.

По примеру корвета "Минин", однослойные броневые палубы (25,4-мм) всех строившихся кораблей решили заменить двухслойными. Между слоями (верхний толщиной 15,9 и нижний 9,5 мм) прокладывался слой толстого сукна или тонкого плотного войлока "с окраской по положению". Считалось, что такая конструкция, более технологичная за счет применения малых толщин, позволит (благодаря устранению верхних планок по стыкам) лучше отражать удары снарядов.

В августе 1866 г. "Адмирал Спиридов" и "Адмирал Чичагов" решили переделать в двухбашенные. "Адмирал Лазарев" и "Адмирал Грейг" продолжали достраивать трехбашенными.

Официальная закладка "Грейга" состоялась 28 апреля 1866 г., "Адмирала Лазарева" – 17 мая 1867 г. И, хотя постройка первого из них шла "неимоверно быстро", опоздания кованых штевней и другие неурядицы казенной постройки задержали спуск. Первым 9 сентября 1867 г. сошел на воду "Адмирал Лазарев" (осадка с полозьями кормой 2,74, носом 1,52 м, стрелка перегиба 4,76 мм). С июля 1866 г. в названиях обоих кораблей добавилось слово "адмирал", 8 ноября их перечислили в ранг броненосных фрегатов.

"Адмирал Грейг" был спущен 18 октября 1868 г. (осадка с полозьями с кормой 3,2, носом 2,29 м). С марта 1867 г. строителем "Адмирала Грейга" стал капитан Н.Г. Коршиков, а наблюдающим за постройкой "Адмирала Лазарева" поручик В.Я. Дмитриев.

Задержки поставок и проектные изменения продолжали тормозить достроечные работы, различные изменения (увеличение диаметра башен, установка продольных мостиков) вызвали перегрузку кораблей, что вынудило, по предложению С.И. Чернявского, ограничиться меньшей площадью парусов, чем предполагалось. Их заменили на косое вооружение с топселями и триселями с ограниченными задачами – уменьшить боковую качку и дать возможность спуститься по ветру в случае повреждения машин.

В октябре 1867 г. кораблестроительное отделение МТК по инициативе Г.И. Бутакова решило снабдить каждый броненосец паровым брашпилем, расположив его под верхней палубой. Их заказали в Англии по чертежу, выполненному строителем "Адмирала Грейга" капитаном Н.Г. Коршиковым, который в январе 1868 г. разработал чертеж румпеля "с подвижными муфтами", одобренный МТК для всех четырех фрегатов.

Менялось и якорное устройство; так, для "Адмирала Лазарева" в Англии заказали якоря Мартина. В мае 1868 г. этот корабль начали готовить к переходу в Кронштадт. Из-за мелководья Невского бара его пришлось удифферентовать на ровный киль с осадкой 3,16 м. Снятые броневые плиты устанавливали уже зимой в Петровском доке Кронштадта.

На "'Адмирале Грейге" для ускорения работ плиты подгоняли по месту уже на стапеле. С завода Карра и Макферсона, где устанавливались машины, корабль уже в сплошном ноябрьском льду вернули в Новое адмиралтейство, а для удобства зимних работ над фрегатом соорудили крышу с застекленными рамами.