Тем не менее некоторые из его мечтаний оправдались. Природа Кавказа пленила Толстого. Особенно горы! «Вдруг он увидал, шагах в двадцати от себя, как ему показалось в первую минуту, чисто-белые громады с их нежными очертаниями и причудливую, отчетливую воздушную линию их вершин и далекого неба. И когда он понял всю даль между им и горами и небом, всю громадность гор, и когда почувствовалась ему вся бесконечность этой красоты, он испугался, что это призрак, сон. Он встряхнулся, чтобы проснуться. Горы были всё те же... "Теперь началось", — как будто сказал ему какой-то торжественный голос...» («Казаки»).
Но сама станица Старогладковская была расположена в низине, горы оттуда не просматривались. Офицерские же нравы были не столько суровые, сколько грубые. Здесь офицер вполне мог сказать другому: «Здравствуй, морда!»
«Офицеры все, — писал Толстой тетушке, — совершенно необразованные, но славные люди и, главное, любящие Николеньку». Но Николай был здесь
«Какой-то офицер говорил, что он знает, какие я штуки хочу показать дамам, и предполагал только, принимая в соображение свой малый рост, что, несмотря на та, что у него в меньших размерах, он такие же показать может» (дневниковая запись от 4 июля 1851 года).
На Кавказе были разжалованные в рядовые из офицеров, лишенные дворянства за уголовные или политические преступления. Их собирательный образ Толстой дал в рассказе «Из кавказских воспоминаний. Разжалованный». Это солдат Гуськов — неприятный и даже отвратительный, хотя и жалкий, тип. Это другой взгляд на «бедного», «маленького» человека, нежели тот, что был принят в русской литературной традиции. Гуськов вызывает жалость, но не сострадание. Он выманивает у незнакомых офицеров деньги на водку, на карточную игру. Он старается быть с ними запанибрата, но при этом постоянно заискивает.
Одним из прототипов Гуськова был Александр Матвеевич Стасюлевич, разжалованный за неизвестный проступок, который он совершил, будучи начальником караула тифлисской тюрьмы. По одной версии, он за взятку помог бежать нескольким заключенным. По другой — его подчиненные отпускали по ночам закоренелых бандитов, которые грабили и убивали в ночном Тифлисе, а добычей делились с охраной. Он был родным братом известного историка и журналиста М. М. Стасюлевича, впоследствии редактора журнала «Вестник Европы», в котором печатались И. С. Тургенев, И. А. Гончаров, А. Н. Островский, М. Е. Салтыков-Щедрин, П. Д. Боборыкин и другие писатели. А вот его брат, пройдя рядовым Кавказскую и Крымскую кампании и вернув себе офицерский чин, неожиданно покончил с собой довольно странным образом: вошел в реку в меховой шубе и утонул.
Другими прототипами Гуськова были Александр Иванович Европеус и Николай Сергеевич Кашкин — участники кружка Петрашевского, в котором состоял и Федор Михайлович Достоевский. Во время службы Толстого на Кавказе Достоевский отбывал наказание на каторге в Омске. Так, косвенным образом, пересеклись судьбы двух великих русских писателей.
Служба Толстого на Кавказе, где он провел два с половиной года (с июня 1851-го по январь 1854-го), оставляет сложное впечатление. Кавказские очерки (кроме «Разжалованного» — «Набег», «Рубка леса», «Дяденька Жданов и кавалер Чернов», «Как умирают русские солдаты») сильно отличаются от того, что Толстой затем написал в осажденном Севастополе. За исключением патетического рассказа о том, «как умирают русские солдаты», очерки написаны скорее в критическом ключе, несмотря на то, что Толстой был убежден в справедливости Кавказской войны.
Но он чувствовал, что своя правда есть и у горцев. Жестокая тактика войны с планомерным вытеснением местного населения с плодородных земель в бесплодные ущелья с разорением аулов и вырубкой лесов, которые могли быть удобными местами для засад, едва ли могла нравиться Толстому. Да, он понимал, что «в войне русских с горцами справедливость, вытекающая из чувства самосохранения, на нашей стороне. Ежели бы не было этой войны, что бы обеспечивало все смежные богатые и просвещенные русские владения от грабежа, убийств, набегов народов диких и воинственных?» (черновой вариант очерка «Набег»). К тому же горцев искусно поддерживали Англия и Турция, у которых имелись свои интересы в этом регионе.