Армейская жизнь Толстого распадается на два периода – кавказский и крымский. В апреле 1851 года, проиграв за карточным столом больше, чем он был в состоянии себе позволить, Толстой отправился на Кавказ с братом Николаем. Более двух лет он прожил в казачьей станице Старогладковская, сначала как своего рода интерн, прикомандированный к полку, а потом как артиллерийский офицер. К этому времени война между Российской империей и непокорными племенами продолжалась уже более тридцати лет. В начале XIX века Россия после многолетних конфликтов смогла наконец взять верх над Оттоманской и Персидской империями и закрепиться на южном Кавказе. Однако необходимые коммуникации с вновь присоединенными территориями постоянно прерывались из-за восстаний мятежных горцев.
Учитывая особый характер местности, расквартированным вдоль границы гарнизонам приходилось опираться на поддержку казачьих общин, в которых на протяжении столетий находили убежище преступники, беглые крепостные, уходившие от религиозных преследований старообрядцы и другие переселенцы. Ревностно хранившие свой особый образ жизни казаки были гораздо зажиточней крестьян большинства центральных губерний. Мужчины занимались по преимуществу войной и охотой, оставляя многие традиционно мужские хозяйственные обязанности женщинам – сильным, независимым и пользовавшимся сексуальной свободой, неслыханной для низших сословий российского общества.
Многие романтические авторы первой половины XIX века с восхищением описывали простую и воинственную жизнь, общую для казаков и горцев, с которыми казаки сражались. Толстой с его мятежным духом и любовью ко всему дикому и естественному был очарован открывшимся ему миром и впоследствии много и охотно писал о нем. Новая жизнь принесла с собой также и еще более важный для него опыт ежедневного соприкосновения со смертью.
Смерть волновала воображение Толстого не меньше, чем сексуальность. Столкнувшись со смертью на заре жизни, он не мог перестать думать о ней, непрерывно ожидать ее, испытывая одновременно и страх, и влечение. Для солдат, горцев и казаков, которых он встретил на Кавказе, смерть была частью повседневного опыта. Толстой мог теперь наблюдать, как люди вокруг него умирают и, что было для него еще более существенным, живут в постоянном соприкосновении со смертью, бросая ей вызов, игнорируя ее, привыкая терять тех, кто был рядом днем, часом, несколькими минутами раньше.
Почти через десять лет после своего пребывания на Кавказе Толстой написал рассказ «Три смерти», где сравнил, как умирают барыня, исполненная зависти и злобы к остающимся на земле, крестьянин, принимающий неизбежность своего ухода, и дерево, с готовностью освобождающее место для новой поросли. По Толстому, способность живого существа принять смерть и примириться с ней находится в обратной пропорции к его осознанию своей уникальности и неповторимости. Ему страстно хотелось научиться крестьянскому, если не растительному отношению к неизбежному и раствориться в жизни природы, не различающей индивидуальных существ. В то же время он не был способен отделаться от привычки к изнурительному копанию в себе, от потребности в самоутверждении и от неутолимого честолюбия.