22 сентября «Северная Звезда» под Императорским Штандартом стала на Геленджикском рейде и через пять дней прибыла в Редут-кале. Седой Кавказ сверкал и переливался своими вечными снегами. Император Николай I на Кавказе был встречен генералом бароном Розеном и в его сопровождении направился к Кутай су. В нескольких верстах Государя ожидал владетель Мингрелии князь Дадиани. Его Величество изволил остановиться на ночлег в доме князя, в Зугдиди. Почетный караул из князей Мингрельских приветствовал Императора. 28 сентября Государь отбыл далее, провожаемый знатнейшими лицами Мингрелии и князем Дадиани. На границе Имеретии мингрельцев сменили знатные князья и дворяне имеретинские. В Кутаисе был царский ночлег, охранявшийся почетным караулом от тех же лиц. 29-го числа Императору Николаю I представились владельцы сванетские, князья Михаил и Татархан, Додешкильяни, и князья Цебельдинские.
После осмотра города Государь с блестящим конвоем направился к границам Грузии и был встречен цветом грузинской аристократии и почетными старшинами ближайших осетинских аулов.
От самого Редут-кале Государь следовал по дороге, вновь устроенной для удобного сообщения Грузии с берегом Черного моря. Через Сурамский перевал Государь прибыл в Ахалцых. У «Страшного Окопа» он принял почетнейших беков и армян-переселенцев из Эрзерума. В Ахалкалаках приветствовали Государя беки и почетнейшие старшины ахалкалакские; в Гумрах (Александрополь) – армянские старшины, переселенцы из Карса. Государь Император, сопровождаемый чинами Собственного Конвоя, все время следовал и среди конвоя от местных национальностей, быстро сменявшихся. В Гумрах Государь принял эрзерумского сараскира, прибывшего с поздравлениями от турецкого султана. На границе Армении ожидали Русского Императора знатные беки, мелики и куртинские старшины.
Конница Кенчерли, под командованием нахичеванского наиба полковника Эсхан-Хана, встретила Царский кортеж на пути к Эчмиадзину. У монастыря ожидал патриарх всех армян Иоаннес, верхом, с двумя шатирами (скороходами) и почетной стражей из 50 армян. Осмотрев достопримечательности монастыря, Государь посетил патриарха и принял от него в дар частицу Святого Креста Господня. Патриарх обратился к Императору Николаю I со следующими словами: «Знамение победы Животворящего Креста да сопутствует Тебе и всему потомству Твоему, против видимых и невидимых врагов, отныне и до века. Аминь!»