Пребывание в Эчмиадзине закончилось смотром знаменитой конницы Кенчерли, после чего Государь Император отбыл в Эриван, где принял персидское посольство, во главе с наследным принцем Валиатом, прибывшим с поздравлениями от падишаха.
8 октября Государь прибыл в Тифлис и принял представителей Закавказского края. 11-го числа грузинские князья и дворяне собрались верхом на площади перед дворцом и в Высочайшем присутствии произвели джигитовку, закончившуюся разными национальными играми. В течение четырехдневного пребывания в Тифлисе Государь посетил бал, данный грузинским дворянством, подробно ознакомился с городом и произвел смотр войскам гарнизона.
12 октября в шесть часов утра Император Николай I отбыл во Владикавказ и ночевал у подножия главного Кавказского хребта, в Квишхети. Дальнейший переезд через горы был совершен исключительно верхом. Путь этот был труден и опасен, так как вся дорога при сильном морозе покрылась льдом. Государь Император Николай I в письме к князю Паскевичу от 21 октября 1837 года, подробно описывая путешествие по Кавказу, подтвердил эту трудность и опасность, закончив письмо следующими словами: