На Кавказе началась военная жизнь: ожидание приказов, набеги, а в перерывах – снова пирушки, карты и девки. Николай Толстой был душой компании, его все очень любили, тогда как Льва находили несколько странным из-за неловкости в общении, задумчивости и молчаливости. На Кавказе Лев Николаевич стал обращаться к Богу, искренне молился, чтобы «преодолеть порочную сторону жизни», он испытал здесь взлеты души и ее падения, дурные страсти часто берут над ним верх. Например, о своей игорной зависимости он говорит так: она «испортила мне лучшие года моей жизни и навек унесла от меня всю свежесть, смелость, веселость и предприимчивость молодости». А пока, хотя Толстой уже участвовал в набеге на чеченцев, официально военным он не был, так как ему требовалось получить указ об отставке из Тулы, подать прошение начальству Кавказского отдельного корпуса, сдать экзамен на звание юнкера. Вопрос Толстого решался долго, потому что он сам внес путаницу в процесс и документы, поспешно уехав на Кавказ, а особого желания разбираться у чиновников не было. Пришлось воспользоваться высокими связями, и очень медленно и со скрипом все разрешилось.
Бывалые солдаты и командиры спокойно смотрели на происходящее вокруг, на смерть людей, на грабежи, они к этому привыкли и не задавались вопросом, к чему так долго тянется кровавая война. Но Толстой реагировал иначе. Рассказ «Набег» тому свидетельство. Он не понимал, как можно для получения наград жертвовать многими людьми, хотя жертв можно избежать. На Льва Николаевича произвело удручающее впечатление убийство горянки с ребенком: «что ее жалеть, она же басурманского племени», хотя у большинства из служак дома были жены с детьми. Опять вставали нравственные вопросы, и возникал конфликт между ними и желанием Толстого с доблестью исполнять свой долг перед Отечеством. Тогда он был уверен, что эта война необходима России.
Но Толстой не забывает и своих литературных занятий, он работает над повестью «Детство», и в 1852 году ее публикуют в журнале Некрасова «Современник». Тот разглядел в Толстом талант и угадал – произведение нравится читателям, «суд публики оказался как нельзя более в Вашу пользу». Трилогию, в которой Толстой хочет описать детство, отрочество и юность, он затевал с определенной целью: «Интересно было мне просмотреть свое развитие, главное же, хотелось мне найти в отпечатке своей жизни одно какое-нибудь начало – стремление, которое бы руководило меня, и вообразите, ничего не нашел, ровно: ничего, случай… судьба!» В 1853 году Лев Николаевич начнет писать повесть «Казаки», а закончит ее почти через девять лет. Зато будет опубликован рассказ «Набег», снова в «Современнике». И через год там же – вторая часть трилогии, «Отрочество». Лев Толстой становится известным писателем. Пока же графу Толстому присваивается чин прапорщика, и он переводится в Дунайскую армию, в Крым. Во время службы в армии случалось многое – однажды он чуть не попал в плен, в другой раз едва избежал гибели. Особых наград не будет, и офицерского чина Толстой не получит долго, постоянно будут находиться на то причины: или не пришли бумаги, или в день раздачи чинов и Георгиев сам Толстой не явится в нужный час, ибо засиделся за шахматами. А однажды откажется он от креста в пользу старого вояки: тому нужнее, за крест дают пожизненную пенсию.