После оставления университета 4 года, когда в Ясную Поляну приехал служивший на Кавказе брат Толстого, Николай, и стал его звать туда. Лев Николаевич долго не сдавался на зов брата, пока крупный проигрыш в Москве не помог решению. «Чтобы расплатиться, надо было сократить свои расходы до минимума — и весною 1851 г. Толстой торопливо уехал из Москвы на Кавказ, сначала без всякой определенной цели. Вскоре он решил поступить на военную службу, но явились препятствия в виде отсутствия нужных бумаг, которые трудно было добыть, и Толстой прожил около 5 месяцев в полном уединении в Пятигорске, в простой избе. Значительную часть времени он проводил на охоте, в обществе казака Епишки, фигурирующего в «Казаках» - под именем Еpoшки. Осенью 1851 г. Лев Николаевич, сдав в Тифлисе экзамен, поступил юнкером в 4-ую батарею 20-й артиллерийской бригады, стоявшей в казацкой станице Старогладове, на берегу Терека, под Кизляром. С легким изменением подробностей, она во всей своей полудикой оригинальности изображена в «Казаках». Те же «Казаки» дадут нам и картину внутренней жизни бежавшего из столичного омута Толстого, если мы подставим фамилию «Толстой» вместо фамилии Оленина. Настроения, которые переживал Толстой - Оленин, двойственного характера: тут и глубокая потребность стряхнуть с себя пыль и копоть цивилизации и жить на освежающем, ясном лоне природы, вне пустых условностей городского и в особенности великосветского быта; тут и желание залечить раны самолюбия, вынесенные из погони за успехом в этом «пустом» быту, тут и тяжкое сознание проступков против строгих требований истинной морали.
В глухой станице Лев Николаевич обрел лучшую часть самого себя: он стал писать и в 1852 г. отослал в редакцию «Современника» первую часть автобиографической трилогии: «Детство». По-видимому, «Детство» — в буквальном смысле первенец Толстого: по крайней мере, в числе многочисленных биографических фактов, собранных друзьями и почитателями его, нет никаких данных, указывающих на то, что Лев Николаевич раньше пытался написать что-нибудь в литературной форме.
Чисто литературные интересы всегда стояли у Толстого на втором плане: он писал, когда хотелось писать и, вполне назревала потребность высказаться, а в обычное время он светский человек, офицер, помещик, педагог, мировой посредник, проповедник, учитель жизни и т. д. Он никогда не нуждался в обществе литераторов, никогда не принимал близко к сердцу интересы литературных партий, далеко неохотно беседует о литературе, всегда предпочитая разговоры о вопросах веры, морали, общественных отношений.
Получив рукопись «Детства», редактор «Современника» Некрасов сразу распознал ее литературную ценность и написал автору любезное письмо, подействовавшее на него очень ободряющим образом. Он принимается за продолжение трилогии, а в голове его роятся планы «Утра помещика», «Набега» «Казаков». Напечатанное в «Современнике» 1852 г. «Детство», подписанное скромными инициалами Л.Н.Т., имело чрезвычайный успех; автора сразу стали причислять к корифеям молодой литературной школы, наряду с пользовавшимися уже тогда громкою литературною известностью Тургеневым, Гончаровым, Григоровичем, Островским. Критика — Аполлон Григорьев, Анненков, Дружинин, Чернышевский — оценила и глубину психологического анализа, и серьезность авторских намерений, и яркую выпуклость реализма, при всей правдивости ярко схваченных подробностей действительной жизни чуждого какой бы то ни было вульгарности.
На Кавказе скоро произведенный в офицеры Толстой оставался два года, участвуя во многих стычках и подвергаясь всем опасностям боевой кавказской жизни. Он имел права и притязания на Георгиевский крест, но не получил его, чем, видимо, был огорчен. Когда в конце 1853 г. вспыхнула Крымская война, Толстой перевелся в Дунайскую армию, участвовал в сражении при Ольтенице и в осаде Силистрии, а с ноября 1854 г. по конец августа 1855 г. был в Севастополе.
Все ужасы, лишения и страдания, выпавшие на долю геройских его защитников, перенес и Толстой. Он долго жил на страшном 4-м бастионе, командовал батареей в сражении при Черной, был при адской бомбардировке во время штурма Малахова Кургана. Не смотря на все ужасы осады, к которым он скоро привык, как и все прочие эпически-храбрые севастопольцы, Толстой написал в это время боевой рассказ из кавказской жизни «Рубка леса» и первый из трех «Севастопольских рассказов»: «Севастополь в декабре 1854г.». Этот последний рассказ он отправил в «Современник». Тотчас же напечатанный, рассказ был с жадностью прочитан всею Poccиею и произвел потрясающее впечатление картиною ужасов, выпавших на долю защитников Севастополя. Рассказ был замечен императором Николаем; он велел беречь даровитого офицера, что, однако, было неисполнимо для Толстого, не хотевшего перейти в разряд ненавидимых им «штабных». Окруженный блеском известности и пользуясь репутациею очень храброго офицера, Лев Николаевич имел все шансы на карьеру, но сам себе «испортил» ее. Едва ли не единственный раз в жизни он написал сатирическую песенку по поводу несчастного дела 4 августа 1855 г., когда генерал Реад, неправильно поняв приказание главнокомандующего, неблагоразумно атаковал Федюхинские высоты. Песенка (Как четвертого числа, нас нелегкая несла гору забирать и т. д.), задевавшая целый ряд важных генералов, имела огромный успех и, конечно, повредила автору.
Тотчас после штурма 27 августа Толстой был послан курьером в Петербург, где написал «Севастополь в мае 1855 г.» и «Севастополь в августе 1855 г.». «Севастопольские рассказы», окончательно укрепившие известность Толстого, как одной из главных «надежд» нового литературного поколения, до известной степени являются первым эскизом того огромного полотна, которое 10 — 12 лет спустя Лев Николаевич с таким гениальным мастерством развернул в «Войне и мире». Первый в русской, да и едва ли не во всемирной литературе, Толстой занялся трезвым анализом боевой жизни, первый отнесся к ней без всякой экзальтации. Он низвел воинскую доблесть с пьедестала сплошного «геройства», но вместе с тем возвеличил ее как никто. Он показал, что храбрец данного момента за минуту до того и минуту спустя, такой же человек, как и все, пока обстоятельства не потребовали от него геройства. Лев Николаевич ярко выставил на вид величие геройства простого, ни во что не драпирующегося, не лезущего вперед, делающего только то, что надо: если надо — так прятаться, если надо — так умирать.