Отправляясь на Кавказ, он знал, что едет к театру боевых действий. Война продолжалась в тех местах не год, не два – десятилетия. Русским войскам в ней противостояли многочисленные горские племена: непокорные воле царя, готовые опустошать южные губернии страны, постоянно угрожающие связям России с ее закавказскими областями – Грузией, Азербайджаном, Арменией. Как любая война, долгое противостояние на Кавказе знало моменты обоюдной жестокости. Оно унесло многие тысячи жизней с той и другой стороны. Все же с течением времени Кавказская война получила особый характер: стала делом хотя и страшным, но в некоторой степени домашним. Ее отличал неписаный «кодекс чести»: уважение к своему неприятелю, его храбрости и отваге, его лучшим обычаям. Здесь, как правило, умели ценить благородство, кем бы оно ни проявлялось. Противники твердо держались каждый своей цели, но отдавали должное самым славным удальцам, воюющим во вражеских рядах. Совершалось и постепенное, в борьбе, трудное соединение двух сторон. Офицеры, солдаты Кавказского корпуса, не говоря уже о терских казаках, перенимали некоторые исконно горские повадки. Горцы, встречая к себе человеческое, братское отношение, часто переходили к русским на службу. Впрочем, непримиримая их часть готова была до последнего дыхания воевать с «неверными». И тут уже борьба велась не на жизнь, а на смерть.

В начале 1852 года Толстой, следуя по стопам своего брата, поступил на военную службу. Он стал артиллеристом и первое время, до производства в офицеры, носил унтер-офицерский чин фейерверкера. Тактика русской армии – после ряда неудачных попыток одним ударом положить конец войне – состояла тогда в систематической рубке лесов, создании широких и укрепленных просек, что облегчало постепенное продвижение в горы, занятые недружественными племенами. Дважды Толстой принял участие в таких походах на территорию горной Чечни; продолжались они больше месяца каждый. И в том и в другом случае ему пришлось понюхать пороху: почти ежедневные стычки с неприятелем были здесь в порядке вещей. Остальное же время большей частью он жил в Старогладковской. Постепенно география его поездок по Кавказу расширилась: крепость Грозная, укрепление Воздвиженское, селение Старый Юрт, столица Кавказского края – Тифлис (Тбилиси), курортные города Кисловодск, Пятигорск. Человек незаурядного мужества, Толстой не проявлял большого усердия как строевой военный. Он больше был занят литературным трудом, охотно путешествовал.

Военная среда между тем тоже увлекала писателя своей неповторимой поэзией. Едва ли Толстой задумывался о высоком подвиге воинской дисциплины, о духовной сути этого непростого служения. Но уловить в буднях армии полноту, избыток жизненных сил, увидеть многообразие человеческих типов, которые часто являли себя в самых крайних ситуациях, – то, что исключительно пленяло его воображение, было дано ему в высшей степени. Не чуждо писателю оказалось и наслаждение вновь обретенным собственным положением. Десять лет спустя, уже давно находясь в отставке, он написал ставшему военным брату своей жены Софьи Андреевны А. А. Берсу: «Я очень счастлив, но когда представишь себе твою жизнь, то кажется, что самое-то счастье состоит в том, чтоб было 19 лет, ехать верхом мимо взвода артиллерии, закуривать папироску, тыкая в пальник, который подает № 4 Захарченко какой-нибудь, и думать: коли бы только все знали, какой я молодец!»

Офицерами на Кавказе были, как водится, очень разные люди. Встречались тут и настоящие ветераны – кавказцы по духу и судьбе. Обыкновенно выходцы из небогатых дворянских семей, они прошли огонь и воду, знали этот край лучше своего, где-нибудь в глубинной России оставленного, имения, любили и берегли солдата. Эти труженики войны – скромные, часто от всего сердца расположенные к ближнему русские люди – искренне восхищали Толстого. Далекие от него по своему положению в обществе, по умственным запросам, они представлялись ему (конечно, иначе, чем это было с Епишкой) воплощением той же естественной правды и простоты. Земная, от природы идущая правда, казалось писателю, составляет и самое существо столь интересной ему в отдельных лицах массы обыкновенных солдат.