Назван новый броненосный фрегат был в честь парусного линейного корабля «Азов», отличившегося в сражении при Наварине в 1827 году. За доблесть в сражении линейный корабль «Азов» впервые в истории российского флота был награжден кормовым Георгиевским флагом: в центре Андреевского флага был изображен Георгий Победоносец, поражающий копьем змея. Георгиевский флаг, которым был награжден первый «Азов» за Наваринское сражение, перешел к «Памяти Азова» вместе с именем и хранился на нем как реликвия.
Водоизмещение «Память Азова» составляло 6734 тонн. Основные размерения нового корабля были таковы: длина 115,6 метра, ширина — 15,6 метра, осадка — 8,2 метра. Мощность механизмов крейсера — 5664 л.с. и максимальная скорость хода — 16 уз. Дальность плавания без пополнения запасов угля — 3190 миль. Поэтому корабль вполне успешно мог быть использован на океанских просторах. Вооружение броненосного фрегата также было вполне приличным. «Память Азова» имел два 203–мм орудия, 13 152–мм пушек, 15 малокалиберных 47–мм и 37–мм орудий. Кроме этого на корабле имелись и три торпедных аппарата. Команда нового броненосного фрегата составила 569 человек.
Спуск крейсера на воду был приурочен к 200–летию ботика Петра Первого. Он состоялся 20 мая 1888 года в присутствии императора. В церемонии участвовала и команда корабля под командованием капитана 1–го ранга Н. Н. Ломена. Тогда же Александр III избрал «Память Азова» для особой миссии. После соответствующих указаний достроечные работы на фрегате пошли ударными темпами. Одновременно началось и обустройство внутренних офицерских помещений и в особенности адмиральского салона. Никто в точности не знал, почему «Памяти Азова» уделяется столько внимания и почему на оборудование его помещений идут весьма большие деньги. Однако все понимали, что кораблю уготована какая–то особая роль в планах российского императора. Так впоследствии и оказалось. Именно на «Памяти Азова» Александр III решил отправить в кругосветное образовательное морское путешествие своего старшего сына и наследника престола Николая.
Даже у видавших виды ценителей красоты отделка офицерских помещений вызывала восхищение. И было от чего! Адмиральский зал (в документации указан именно зал, а не салон!) был отделан красным полированным деревом.
На стенах над диванами висели огромные зеркала в дорогих бронзовых рамах. Адмиральская приемная была полностью отделана ореховым и полированным деревом. Письменный стол также орехового дерева, там же стояли волосяные стулья на пружинах и витые сафьяновые вольтеровские кресла. Адмиральская спальня тоже вся была отделана красным полированным деревом, а умывальник выполнен из итальянского мрамора. Кабинет и каюта командира корабля щедро обшиты ореховым деревом. Весьма дорогими сортами деревьев была отделана и кают– компания. Каюты офицеров обшиты тиком. Сама же планировка кают и их количество предусматривали пребывание на корабле большого количества важных особ. На камбузе и в жилой палубе была использована невиданная доселе в русском флоте кафельная плитка. Даже шлюпки «Памяти Азова» имели особые флюгарки с золочеными звездами.
