Спуск крейсера на воду был приурочен к 200–летию ботика Петра Первого. Он состоялся 20 мая 1888 года в присутствии императора. В церемонии участвовала и команда корабля под командованием капитана 1–го ранга Н. Н. Ломена. Тогда же Александр III избрал «Память Азова» для особой миссии. После соответствующих указаний достроечные работы на фрегате пошли ударными темпами. Одновременно началось и обустройство внутренних офицерских помещений и в особенности адмиральского салона. Никто в точности не знал, почему «Памяти Азова» уделяется столько внимания и почему на оборудование его помещений идут весьма большие деньги. Однако все понимали, что кораблю уготована какая–то особая роль в планах российского императора. Так впоследствии и оказалось. Именно на «Памяти Азова» Александр III решил отправить в кругосветное образовательное морское путешествие своего старшего сына и наследника престола Николая.

Даже у видавших виды ценителей красоты отделка офицерских помещений вызывала восхищение. И было от чего! Адмиральский зал (в документации указан именно зал, а не салон!) был отделан красным полированным деревом.

На стенах над диванами висели огромные зеркала в дорогих бронзовых рамах. Адмиральская приемная была полностью отделана ореховым и полированным деревом. Письменный стол также орехового дерева, там же стояли волосяные стулья на пружинах и витые сафьяновые вольтеровские кресла. Адмиральская спальня тоже вся была отделана красным полированным деревом, а умывальник выполнен из итальянского мрамора. Кабинет и каюта командира корабля щедро обшиты ореховым деревом. Весьма дорогими сортами деревьев была отделана и кают– компания. Каюты офицеров обшиты тиком. Сама же планировка кают и их количество предусматривали пребывание на корабле большого количества важных особ. На камбузе и в жилой палубе была использована невиданная доселе в русском флоте кафельная плитка. Даже шлюпки «Памяти Азова» имели особые флюгарки с золочеными звездами.

Помимо героического наименования, кормового Георгиевского флага на фрегате было предусмотрено богатое и красочное носовое украшение, какого более не имел ни один корабль императорского флота: орден Святого Георгия в обрамлении георгиевских лент с бантами, императорской короны, лаврового венка и пальмовых ветвей. Эскиз украшения специально разработал летом 1887 году великий российский художник–маринист академик А.П. Боголюбов.

Новейший броненосный фрегат был укомплектован офицерами и матросами гвардейского экипажа. На «Память Азова» отбирали лучших из лучших. Служить на крейсере с самого начала считалось большой честью. Некоторое время его команду вообще комплектовали исключительно офицерами и матросами гвардейского экипажа, и только русско–японская война впоследствии нарушила эту традицию.

23 августа 1890 года «Память Азова» вышел в свое первое плавание. По плану кораблю предстояло обогнуть Европу, пройти в Севастополь, чтобы принять там на борт наследника, и затем направиться на Дальний Восток. Уже в самом начале похода на переходе от Плимута до Мальты корабль попал в сильный шторм. Фрегат благополучно выдержал шторм, уверенно выдерживая 14–узловую скорость, и показал хорошие мореходные качества. «Вообще фрегат оказался крепок и обладает довольно хорошими мореходными качествами в полном грузу, но все–таки короток для форсирования большой океанской волны», — писал командир корабля капитан 1–го ранга Ломен.

Боясь усиления Черноморского флота, турки, однако, отказались пропустить «Память Азова» через проливы, и цесаревичу Николаю пришлось поездом добраться до Пирея, где он и взошел на борт фрегата.