В 1890 году Наследник Великий Князь Николай Александрович отправился в своё азиатское путешествие на крейсере "Память Азова". В качестве художника его сопровождал морской офицер Николай Гриценко. Путешествие оказалось очень плодотворным для художника. Ему удалось создать более 300 рисунков со сценами торжественных встреч Наследника престола в портах, выполнить зарисовки различных экзотических памятников. Большая часть этих рисунков хранится в Государственном Русском музее.

По возвращении в Россию, рисунки Николая Гриценко легли в основу материалов для оформления альбома, преподнесённого впоследствии будущему Императору Николаю II в память о путешествии, а также для оформления трехтомного издания Э.Э.Ухтомского «Путешествие на Восток Его Императорского Высочества Государя Наследника Цесаревича, 1890-1891» (СПб, Лейпциг. 1893-1897; со 2-го тома заглавие: Путешествие Государя Императора Николая II на Восток). За это путешествие Н. Н. Гриценко был удостоен высоких государственных наград ряда иностранных государств: ордена Сиамской короны IV класса и японского ордена Священного сокровища IV степени.

Из книги Э.Э.Ухтомского:

«Еще впервые Наслѣдникъ Русскаго Престола совершаетъ столь дальнее и столь продолжительное путешествіе на Своихъ военныхъ корабляхъ. Еще впервые нашимъ военнымъ судамъ выпадаетъ счастье гордо нести флагъ своего Цесаревича черезъ чужеземныя моря и океанъ, къ самымъ дальнимъ предѣламъ Русскаго Государства,-- и мы не можемъ не сознавать, что въ этомъ счастливомъ и знаменательномъ историческомъ событіи на долю нашего флота выпала особенно высокая честь, что ему оказано особенно милостивое довѣріе» Ухтомский Э. Э. Путешествие государя императора Николая II на Восток : Том III. 1897

"Мы наконец на фрегате «Память Азова». На грот-брам-стеньге поднят флаг Государя Наследника Цесаревича. Второй час пополудни. Вскоре отряд снимется с якоря. Пока грузится багаж, понемногу стараешься освоиться с непривычною обстановкой, в которой предстоит прожить, с перерывами, несколько месяцев; знакомишься с обществом офицеров, осматриваешь каюты, проникаешься сознанием, что кругом - наш дом до Владивостока, что фрегат отныне становится центром наших симпатий и привычек, что вне его - суровая, хотя и гостеприимная чужбина.
Пора поименовать лиц, несущих службу на фрегате «Память Азова». Ведь с 26 октября (7 ноября) они в море - постоянные спутники и собеседники Престолона­следника. Число их весьма значительно, - особенно много мичманов. Иные, несмотря на недостаток свободного помещения, бодро мирятся в крайней тесноте с подобным существенным неудобством. Всем дорога мысль чувствовать себя в непосредственной близости Августейшего Первенца.
Правая рука нашего командира Н. Н. Ломена - старший офицер капитан 2-го ранга О. А. Энквист.
Затем идут лейтенанты:
А. П. Андреев (командир 1-й роты).
В. А. Киселев (командир 2-й роты).
И. М. Новаковский (артиллерийский офицер).
Н. Н. Беклемишев (минный офицер).
А. В. Петров (ревизор).

Во главе длинного ряда мичманов стоит Его Императорское Высочество Великий Князь Георгий Александрович.
За ним следуют:
Барон E. Р. Каульбарс.
А. А. Можайский.
П. П. Титов.
Н. И. Бахметьев.
В. Д. Менделеев.
П. А. Синицын.
В, К. Чернышев,
П. П. Азбелсв.
И. В. Стеценко.
В. И. Лепко.
Граф Г. Г. Кейзерлинг.
Князь А. А. Голицын.
Н. Н. Шишкин.
Д. С. Михайлов.
Корпуса штурманов: Н. В. Смельский (старший штурман) и подпоручик И. И. Конюшков (младший штурман).
Корпуса инженер-механиков: А. А. Микков (старший инженер-механик).
Помощники старшего инженер-механика;
Ф. В. Антонов.
М. А. Мельников.
П. А. Краац.
Старший судовой врач: Ф. В. Смирнов.
Младший судовой врач: П. А. Давиньон.
Кроме того еще на фрегате находятся: капитан морского училища Н. П. Азбелев, для научных занятий с Его Императорским Высочеством Великим Князем Георгием Александровичем, флаг-офицер адмирала Басаргина лейтенант Кроун, флагманский штурман лейтенант Н. П. Яковлев, иеромонах Александро-Невской лавры Филарет и юнкер Унковский.
Велико счастие, выпавшее на долю вышеозначенных лиц, во-первых в виду не­бывалых условий предстоящего плавания, во-вторых же и потому, что из всех судов славного русского флота с именем «Азова» связаны одни из достославнейших вос­поминаний.

С того момента, как мы вступили на палубу величественного фрегата, и он и его прошедшее не могли не интересовать нас в высшей степени. Духовная атмосфера, которой приходилось полубезсознательно проникнуться, роднила нас мало по налу с тем, что знали, испытывали и думали наши спутники-моряки, справедливо гордившиеся своим Георгиевским флагом, купленным ценою русской крови.

В столовой Наследника Цесаревича прежде всего бросалась в глаза картина Наваринского боя, гле двенадцатый флотский экипаж обессмертил себя выдающимся мужеством.
Шестьдесят слишком лет тому назад заложен был в Архангельске корабль «Азовъ», спущенный на воду 26-го мая 1826 г. и поступивший в следующем году в эскадру генерал-адъютанта адмирала Д. Н. Сенявииа, поднявшего на нем свой флаг и вышедшего с эскадрою на Кронштадтский рейд 21-го мая 1827 года.
Вскоре по выходе эскадры на рейд Государь Император Николай Павлович по­сетил корабль «Азовъ» и, осматривая арсенал, обратил особенное внимание на искусно выложенные из ружейных замков имена незабвенных для русских моряков побед прошлого столетия. После последней была сделана буква и. Государь заметил это и спросил капитана Лазарева, что значит эта буква.
Михаил Петрович отвечал, что она означает продолжение ряда названий.
- «А что-же будет дальше»? с удивлением спросил Государь.
«Имя первой победы Вашего Императорского Величества», отвечал Лазарев.
С 9-го на 10-е июня, в полночь, Николай Павлович неожиданно приехал на корабль «Азовъ». Сигналом приказано было сняться с якоря, начиная с передовых подветренных судов, и вскоре вся эскадра была уже под парусами. На «Азове», с восходом солнца, вместе с флагом подняли штандарт, означавший, что Государь лично предводительствует флотом.
После маневров Император, расставаясь с эскадрой, произнес незабвенные для неё слова:
«Надеюсь, что в случае каких-либо военных действий, поступлепо будет с неприятелем по-русски».
Эскадра, под начальством контр-адмирала графа Л. П. Гейдена, поднявшего свой флаг на корабле «Азовъ», отправилась в Средиземное море.
1-го октября русская и английская эскадры встретились у острова Занте, и в тотъ же день пришла на соединение из Архипелага французская эскадра.
Действия Ибрагима-паши, командовавшего турецко-египетским флотом и опусто­шавшего греческие побережья, доказали, что все убеждения и даже угрозы бесполезны, и потому на совете союзных адмиралов, 7-го октября, решено было войдти со всеми кораблями в Наваринскую бухту, стать там на якорь возле неприятельских судов и тем самым принудить противника, чтобы он сосредоточил свои силы на этом пункте и отвлекся от берегов Морей.

8-го октября 1827 г. турецко-египетский флот начал общую канонаду.
В эго время русский передовой контр-адмиральский фрегат «Азовъ» входил на рейд и по нем был открыт перекрестный огонь с пяти кораблей, с фрегатов, а также с батарей, устроенных при входе в бухту. Этому же перекрестному огню под­верглись и прочие корабли, по мере вхождения их туда.
Не смотря на сильный огонь с батарей и с тройной линии судов, составлявших правый фланг турецкого флота, «Азовъ» продолжал свой путь и без выстрела спокойно стал на якорь у назначенного ему места. Прочия суда русской эскадры, также осыпаемые ядрами, плавно становились на якорь по диспозиции.
При всем нежелании начинать битву, союзный флот открыл огонь, истребивший в четыре часа времени флот, впятеро сильнейший союзных эскадр.
Артиллерия корабля «Азова» действовала выше всякой похвалы: он потопил два больших фрегата и корвет, сбил 8о-ти пушечный корабль на мель, где тот и был взорван, наконец, что всего важнее, истребил фрегат под флагом главнокомандовавшего турецким флотом.
Из русских судов более других потерпел от неприятельского огня, числом убитых и раненых, а равно и повреждением рангоута и такелажа корабль «Азовъ»: на нем все мачты были так пробиты, что при фальшивом вооружении с трудом можно было нести на них паруса. В корпусе корабля насчитывались 153 пробоины, между коими - 7 подводных.

После Наваринского сражения эскадра контр-адмирала графа Гейдена перешла к острову Мальте, куда из России вскоре прислан был курьером один из лейтенан­тов, участников боя, флигель-адъютант маркиз де-Траверсе, привезший с собою Георгиевский флаг при Высочайшем рескрипте, который дословно гласит:

БОЖИЕЮ МИЛОСТИЮ
МЫ, НИКОЛАЙ ПЕРВЫЙ,
ИМПЕРАТОР И САМОДЕРЖЕЦ ВСЕРОССИЙСКИЙ,
и прочая, и прочая, и прочая.
Флота Нашего Двенадцатому Линейному Экипажу.

Обращая внимание на славные подвиги Двенадцатого флотского экипажа на корабле «Азове», в восьмый день Октября текущего года, при истреблении соединенными эска­драми Российскою, Английскою и Французскою Турецко-Египетского флота у Наварина, Всемилостивейше жалуем экипажу сему Кормовой второй Дивизии флаг с знамением Святого Великомученика и Победоносца Георгия, в память достохвальных деяний Началь­ников, мужества и неустрашимости Офицеров и храбрости нижних чинов.
Флаг сей, препровождая при сем, с принадлежащим к нему вымпелом, пове­леваем по прочтении сей Грамоты пред всеми участвовавшими на корабле «Азове» в битве Наваринской, поднять сии знаки отличия по установлению, и впредь поднимать на линейных кораблях Двенадцатого флотского экипажа, к коему пребываем Император­скою Нашею милостию благосклонны.
«НИКОЛАЙ».
В С.-Петербурге
Декабря 17-го дня, 1817 г.

Офицеры эскадры, в полной парадной форме, собрались на молебен. Когда флаг окропили святою водой, лейтенанты корабля «Азова» перенесли это неоценимое сокровище на ют, и затем по команде самого адмирала, флаг медленно пошел к ноку гафеля, сопровождаемый громким «ура» людей, посланных по реям, и салютом всех орудий «Азова». Те же почести единовременно отданы были Георгиевскому флагу нашими остальными и английскими судами.
Копия с Высочайшего рескрипта, вырезанная на особой таблице, постоянно нахо­дится на почетном месте, на шханцах фрегата. Она повешена на правой стороне рулевой рубки, а на левой помещена такая же таблица со списком офицеров заслуживших это редкое отличие.

Здесь поименованы:
Начальник Эскадры: контр-адмирал граф Л. П. Гейден.
Командир корабля: капитан и-го ранга М. П. Лазарев.
Старший офицер: капитан-лейтенант П. Баранов.
Лейтенанты: маркиз А. дс-Травсрсс.
А. Шеман.
князь С. Ухтомский.
П. Нахимов.
И. Бутснев.
С. Тыриноз.
А. Моллер.
Мичманы: Е. Путятин.
А. Путята.
В. Максимов.
В. Корнилов.
К. Истомин.
И. Асташев.
П. Дергачсв.
Гардемарины: Д. Шишмарев; В. Истомин.
Корпуса морской артиллерии: капитан-лейтенант Е. Андреев; унтер-лейтенант Н. Тибордин.
Штурман 8-го класса Г. Никифоров.
Штурманские помощники 14 класса: П. Здоровенно; Н. Скрябин.
Лекаря: А. Дроздов, Д. Кучинский, И. Неймант.
Шкипер 15-го класса В. Трифонов.
Комисар 15-го класса И. Гаврилов.
Обер-аудитор 9-го класса В. Алексеев.
Иеромонах Герасим.

Наверху рубки, над этими таблицами, простер свои широкия крылья Императорский двуглавый орел, словно слетевший полюбоваться скрижалями победы и словно готовый снова воспарить в родную высь, чтобы стать очевидцем столь же безтрепетных деяний. По карнизу рубки помещены названия мест и сражений, в коих участвовали корабли, носившие имя «Азовъ».
Само это имя связано с нашими заветнейшими историческими воспоминаниями и неизбежно упорными порывами к южному морю, к решению восточного вопроса. Первый пятидесятичетырехпушечный пловец-богатырь «Азовъ», спущенный в октябре 1736 г. и названный так в память города, завоевание которого составляло давнюю мечту каза­чества и русского правительства, и б лет состоял в списках флота. Второй одно­именный корабль не раз бился с турками в Черном море при Екатерине, причем они, «не стерпя жестокого от наших огня и почувствовав знатные повреждения, обращались в бегство». Третий носитель имени после Наварина вскоре пришел в негод­ность, и его преемники, в награду за доблесть, стали величаться «Память Азова». Два таких корабля, под Георгиевским флагом, сооружались, в 1851 г. и в 1848 г. в Архангельске. Наконец, в 23 день июня 1886 г. Государь Император Высочайше повелеть соизволил, строившийся с марта на Балтийском заводе полуброненосный фрегат наименовать тем же громким именем, с зачислением в список судов Балтийского флота. Закладка этого шестого «Азова» состоялась в присутствии Их Императорских Величеств 12 июля 1887 г. и спуск на воду тоже, в Высочайшем присутствии, 20 мая 1888 года. По установке машины и котлов, для перехода в Кронштадт, начата первая кампания 30 октября 1889 года. В нынешнем году фрегат, назначенный для плавания в Тихий океан, стал усиленно вооружаться и во всех работах по вооружению принимал самое деятельное участие Августейший мичман, Его Императорское Высочество Великий Князь Георгий Александрович, ушедший затем в море уже в августе (23 числа), ровно за два месяца до отъезда Наследника Цесаре­вича из Гатчины". Ухтомский Э. Э. Путешествие Государя Императора Николая II на Восток (1890-1891) : Том I. 1893.