Помимо героического наименования, кормового Георгиевского флага на фрегате было предусмотрено богатое и красочное носовое украшение, какого более не имел ни один корабль императорского флота: орден Святого Георгия в обрамлении георгиевских лент с бантами, императорской короны, лаврового венка и пальмовых ветвей. Эскиз украшения специально разработал летом 1887 года великий российский художник-маринист академик А.П. Боголюбов.
На «Память Азова» отбирали лучших из лучших. Служить на крейсере с самого начала считалось большой честью. Некоторое время его команду вообще комплектовали исключительно офицерами и матросами гвардейского экипажа, и только Русско-японская война впоследствии нарушила эту традицию.
23 августа 1890 года «Память Азова» вышел в свое первое плавание. По плану кораблю предстояло обогнуть Европу, пройти в Севастополь, чтобы принять там на борт наследника и затем направиться на Дальний Восток. Уже в самом начале похода, на переходе от Плимута до Мальты, корабль попал в сильный шторм. Фрегат благополучно выдержал шторм, уверенно выдерживая 14-узловую скорость, и показал хорошие мореходные качества. «Вообще фрегат оказался крепок и обладает довольно хорошими мореходными качествами в полном грузу, но все-таки короток для форсирования большой океанской волны», – писал командир корабля капитан 1-го ранга Ломен.
Боясь усиления Черноморского флота, турки, однако, отказались пропустить «Память Азова» через проливы, и цесаревичу Николаю пришлось поездом добраться до Пирея, где он и взошел на борт фрегата. Там же в охрану «Памяти Азова» вступил броненосный крейсер «Владимир Мономах» капитана 1-го ранга Дубасова. Пройдя Суэцким каналом, корабли взяли курс на Цейлон.
В октябре крейсер стал на якорь в гавани Бомбея, и цесаревич сошел на берег, где его ждала 42-дневная программа развлечений. Затем был переход в Японию. Там, в ходе посещения Киото, фанатичный самурай Тсудо Санцо совершил покушение на наследника российского престола. Получив ранение головы мечом, Николай записал в своем дневнике: «Я нисколько не сержусь на добрых японцев за отвратительный поступок одного фанатика».
Прибыв затем во Владивосток, цесаревич заложил железнодорожный вокзал и отправился в Петербург через Сибирь. Прощание Николая с офицерами и командой крейсера было очень теплым. Человек, совершивший большое плавание на корабле, навсегда роднится с ним. Спросите у бывалых моряков, и они с теплотой вспомнят корабли, на которых им пришлось на долгие месяцы, а то и годы уходить в океан. Именно поэтому будущий император Николай проникся к «Памяти Азова» особой любовью.
Одновременно с убытием цесаревича на