Въезд наследника в Тифлис 25 сентября явился настоящим триумфом. Население города высыпало навстречу с национальными музыкантами и песенниками. Пестрая толпа, размахивая зелеными ветвями и флагами, цеховыми значками, приветствовала великого князя. Почетная стража из двухсот всадников, принадлежащих к знатнейшим местным княжеским родам, молодые красавцы, в их живописных костюмах из бархата и кашемира, с одеждой, оружием, убранством чистокровных коней, блестящими золотом, драгоценными камнями и шитьем, ехали впереди наследника, всюду сопровождая его и содержа караул во дворце.
26 сентября наследник принял экзарха Грузии, персидского принца Бехмен-мирзу, руководителей военных и гражданских властей. Затем он посетил и осмотрел гимназию, казармы, школу военных воспитанников саперного батальона, школу кавказских межевщиков, женское учебное заведение Святой Нины, строившееся здание драматического театра, больницу, институт благородных девиц. Князь Воронцов по состоянию здоровья не мог сопровождать наследника. Эту миссию он поручил князю В.И. Бебутову, максимально используя все возможное для ублажения наследника. Сопровождая наследника в поездке, В.И. Бебутов по ходу со знанием дела давал соответствующие пояснения. Во все время пребывания наследника в Тифлисе толпы людей днем и ночью находились на площади перед дворцом, приветствуя появление великого князя. В первый день пребывания наследника в Тифлисе наместник дал торжественный обед. Вечером жена М.С. Воронцова Елизавета Ксаверьевна устроила большой бал в честь цесаревича.
Следующий день великий князь посвятил учению и разводу сводно-учебного батальона, осмотрел каменный мост через Куру, госпиталь. А вечером состоялся грандиозный бал, который грузинское дворянство устроило в честь наследника. Дворянство постаралось так, чтобы пребывание в Тифлисе надолго осталось в памяти наследника. Контроль за подготовкой М.С. Воронцов возложил на В.И. Бебутова, который сделал все, чтобы бал удался на славу.
Бал был дан в большом саду на берегу реки. Беседки были богато иллюминированы разноцветными фонарями, всюду разостланы великолепные персидские ковры. Посреди сада был выстроен обширный павильон, залитый огнями, в восточном вкусе. Везде были арабески ярких цветов, позолота, персидские колоннады с большими диванами. Там девушки местных народов исполняли танцы, столь же грациозные, как и сами танцующие. Музыканты, сидя на полу, играли на тамбурине, мандолине, народных инструментах. На реке, сияющей огнями, зажжен был небывалый фейерверк. На балу присутствовало все высшее руководство наместничества.
Ужин был необыкновенно красив: столы располагались в виноградных беседках, вдоль реки. Стол для великого князя стоял на большой эстраде, накрытый по-восточному. Внизу под эстрадой, за огромным столом, расположился его почетный конвой из местных князей, в великолепных нарядах, которые, поджав ноги под себя, оглашали воздух громкими криками при осушении залпом рогов, наполненных вином. На берегу реки происходило небывалое столпотворение. Народ принимал участие в празднике. Вокруг костров он ел и пил за здоровье наследника престола при оглушительном шуме возгласов, ружейных выстрелов и музыки.
Не менее роскошен и своеобразен был ночной праздник, данный купечеством на третий день пребывания наследника в громадном караван-сарае, обитом прекраснейшими индийскими и персидскими тканями. Купцы постарались на славу. Колонны галерей были обвиты кружевами и цветами, а пол устлан дорогими коврами. Вдоль стен стояли восточные диваны; мраморные дворы и фонтаны были украшены редчайшими цветами; в углах залы – фонтаны из вина с расположенными вокруг рогами, золотыми и серебряными кубками. Гостей развлекали музыканты, танцовщицы, певцы. С колоннады открывался бесподобный вид на город, залитый тысячами огней в шелковых оболочках фонарей. Все было заполнено разряженною толпою, с азиатскою подвижностью, обращавшей ее в самое живописное зрелище.
29 сентября цесаревич выехал из Тифлиса в поездку по Закавказью, довольный приемом и сам очаровавший всех, видевших его в столице Грузии.
В связи с болезнью князя М.С. Воронцова сопровождать цесаревича Александра Николаевича по краю было поручено В.И. Бебутову. По примеру поездки императора Николая I по Кавказу в 1837 г., для сопровождения наследника был сформирован специальный конвой из представителей знатных родов народов Закавказья. Наследника также сопровождал отряд регулярных войск, так как значительная часть пути проходила либо у границы, либо в местах, не отличавшимся спокойствием. Князь В.И. Бебутов с наследником в экипаже объехали Закавказье, побывали в воинских частях, городах и селениях, встречались с населением.
Наследник в ходе поездки стремился вникнуть поглубже в положение дел в регионе. Ему хотелось знать историческое прошлое тех мест, по которым проезжали, а также о народах, их населявших. Во время путешествия по Закавказью цесаревич вел с князем Бебутовым продолжительные беседы по самым различным темам. Его интересовало все без исключения, и он хотел получить исчерпывающие ответы. Наследнику нравилось беседовать с убеленным сединами человеком, который не только досконально знал Кавказ, его народы, их обычаи, но также мог дать квалифицированный, исчерпывающий ответ на любой возникший вопрос.
Часто при встречах с простыми людьми, не знавшими русского языка, Василий Иосифович выступал в качестве переводчика, что особенно нравилось наследнику. В ходе общения с будущим императором князь Бебутов произвел на него самое благоприятное впечатление.
Путешествуя по Закавказью, цесаревич посещал именитейших местных вельмож в их поместьях. Каждый из них стремился устроить для наследника престола роскошный прием, чтобы показать во всем блеске свое гостеприимство. В Кутаиси цесаревич принял владетелей Абхазии, Мингрелии и Сванетии и имел с ними довольно продолжительную беседу.
Через Сурамский перевал поезд наследника прибыл в Ахалцих, где Александр Николаевич осмотрел укрепления. Их показывал участник взятия и защиты крепости генерал Бебутов, сопровождая рассказами о минувших событиях, ожесточенных схватках при штурме русскими войсками. Вспомнил он и о времени, когда управлял пашалыком. Здесь у них состоялась оживленная беседа. Наследник видел, с каким почтением люди относились к генералу Бебутову, часть из которых генерал знал по именам.
Затем они побывали на границе с Турцией в Александрополе. Здесь наследник интересовался системой охраны границы, взаимоотношениями между людьми, проживающими по разные ее стороны. Дальше путь их лежал в Армению, о которой ему так много рассказывал князь Бебутов. Везде, где проезжал по Армянской земле наследник престола, его встречали искренне, с большой радостью и благодарностью. Он воочию видел отношение людей к князю В.И. Бебутову.
В Эчмиадзине Александр Николаевич был встречен с подобающими почестями католикосом всех армян и большой группой монахов-священнослужителей, толпами народа. Между католикосом и цесаревичем состоялась обстоятельная беседа. Цесаревич с интересом осмотрел монастырь, его сокровищницы, уникальную библиотеку с небывалым количеством рукописей, которая произвела на него неизгладимое впечатление. Здесь он более основательно познакомился с богатой историей армянского народа, полной героизма и трагических страниц. Затем католикосом был дан торжественный ужин в честь наследника престола, который прошел в небывало теплой