Из Старогладковской до Тбилиси братья Толстые ехали довольно долго. Лев Николаевич в письме своей тете Т.А. Ергольской от 12 ноября 1851 года сообщал: "Мы действительно уехали 25-го, и после 7-дневного путешествия, скучнейшего из-за того, что едва ли не на каждой станции не оказывалось лошадей и приятнейшего из-за красоты местности, по которой проезжали, мы прибыли 1-го числа в Тифлис".

По пути, проезжая по Военно-Грузинской дороге, Лев Николаевич сделал остановку в селении Казбеги. Он увидел на высокой горе монастырь и пожелал туда подняться. Пешком по крутому подъему путь длиною в два километра проделал Толстой вместе с сопровождавшими его грузинами до средневекового храма Цминда Самеба (Святая троица), расположенного на вершине горы Квена-мта.

Столица Грузии произвела на Толстого хорошее впечатление. Вот что он писал в письме к Т.А. Ергольской: "Тифлис очень цивилизованный город, очень подражающий Петербургу, и это ему удается. Избранное многолюдное общество. Есть русский театр и итальянская опера, которыми я пользуюсь настолько, насколько мне позволяют мои скудные средства. Я живу в немецкой колонии, это предместье, но оно представляет для меня две большие выгоды. Во-первых, это прелестное местечко, окруженное садами и виноградниками, так что здесь чувствуешь себя более в деревне, чем в городе. (Здесь еще очень жарко и ясно, не было ни снега, ни мороза до сих пор). Второе преимущество это то, я плачу здесь за две довольно чистые комнаты пять рублей серебром в месяц, тогда как в городе нельзя бы было нанять такую квартиру меньше, чем за 40 р. сер. в месяц. Сверх того, у меня бесплатная практика немецкого языка, у меня есть книги, занятия и досуг, потому что никто не приходит беспокоить меня, так что в общем я не скучаю".   

Тбилиси так понравился Льву Николаевичу, что он решил здесь остаться и устроиться на гражданскую службу, если не удастся на военную. "…Что же касается моих дальнейших планов, – писал Толстой из Тбилиси Ергольской, – то ежели я не поступлю на военную службу, я постараюсь устроиться на гражданскую, но здесь, а не в России, чтобы не говорили, что я баклуши бью. Во всяком случае, я никогда не буду раскаиваться, что приехал на Кавказ…"

В письме к Ергольской Толстой впервые сообщает, что он, следуя ее совету, пишет роман, и основные его занятия в Тбилисисостоят именно в этом. "Помните, добрая тетенька, совет, который вы раз мне дали – писать романы. Так вот, я следую вашему совету, и занятия, о которых я вам писал, состоят в литературе. Я еще не знаю, появится ли когда-нибудь в свет то, что я пишу, но эта работа, которая меня занимает и в которой я уже слишком далеко зашел, чтобы ее оставить…"