Осенью 1851 года Толстой, сдав в Тифлисе экзамен, поступил юнкером в 4-ую батарею 20-й артиллерийской бригады, стоявшей в казацкой станице Старогладове, на берегу Терека, под Кизляром. С лёгким изменением подробностей она во всей своей полудикой оригинальности изображена в «Казаках». Те же «Казаки» дадут нам и картину внутренней жизни бежавшего из столичного омута Толстого.
В глухой станице Толстой стал писать и в 1852 году отослал в редакцию «Современника» первую часть будущей трилогии: «Детство».
Сравнительно по́зднее начало поприща очень характерно для Толстого: он никогда не был профессиональным литератором, понимая профессиональность не в смысле профессии, дающей средства к жизни, а в смысле преобладания литературных интересов. Он не принимал близко к сердцу интересы литературных партий, неохотно беседовал о литературе, предпочитая разговоры о вопросах веры, морали, общественных отношений.
1.5 Военная карьера
Получив рукопись «Детства», редактор «Современника» Некрасов сразу распознал её литературную ценность и написал автору любезное письмо, подействовавшее на него очень ободряющим образом. Он принимается за продолжение трилогии, а в голове его роятся планы «Утра помещика», «Набега», «Казаков». Напечатанное в «Современнике» 18 сентября 1852 года «Детство», подписанное скромными инициалами Л. Н. Т., имело чрезвычайный успех; автора сразу стали причислять к корифеям молодой литературной школы наряду с пользовавшимися уже тогда громкой литературною известностью Тургеневым, Гончаровым, Григоровичем, Островским. Критика — Аполлон Григорьев, Анненков, Дружинин, Чернышевский — оценила и глубину психологического анализа, и серьёзность авторских намерений, и яркую выпуклость реализма.
На Кавказе Толстой оставался два года, участвуя во многих стычках с горцами и подвергаясь опасностями боевой кавказской жизни. Он имел права и притязания на Георгиевский крест, но не получил его. Когда в конце 1853 г вспыхнула Крымская война, Толстой перевёлся в Дунайскую армию, участвовал в сражении при Ольтенице и в осаде Силистрии, а с ноября 1854 г по конец августа 1855 г был в Севастополе.
Толстой долго жил на страшном 4-м бастионе, командовал батареей в сражении при Чёрной, был при адской бомбардировке во время штурма Малахова Кургана. Несмотря на все ужасы осады, Толстой написал в это время боевой рассказ из кавказской жизни «Рубка леса» и первый из трёх «Севастопольских рассказов» «Севастополь в декабре 1854 г.». Этот последний рассказ он отправил в «Современник». Тотчас же напечатанный, рассказ был с жадностью прочитан всею Россией и произвёл потрясающее впечатление картиною ужасов, выпавших на долю защитников Севастополя. Рассказ был замечен императором Александром II (сам Толстой был убеждён, что его рассказ читал Николай I, однако этого не могло быть, так как рассказ был опубликован после смерти Николая); он велел беречь даровитого офицера.
За оборону Севастополя Толстой был награждён орденом Св. Анны с надписью «За храбрость» и медалями «За защиту Севастополя 1854—1855» и «В память войны 1853—1856 гг.». Окружённый блеском известности, пользуясь репутацией храброго офицера, Толстой имел все шансы на карьеру, но сам себе «испортил» её. Едва ли не единственный раз в жизни (если не считать сделанного для детей «Соединения разных вариантов былин в одну») он написал стихи: это была сатирическая песня, стилизованная под солдатскую, в связи с неудачной военной операцией 4 (16) августа 1855 года, когда генерал Реад, неправильно поняв приказание главнокомандующего, атаковал Федюхинские высоты. Песенка (Как четвёртого числа, нас нелёгкая несла горы отбирать), задевавшая целый ряд важных генералов, имела огромный успех и повредила автору. Тотчас после штурма 27 августа (8 сентября) Толстой был послан курьером в Петербург, где закончил «Севастополь в мае 1855 г.» и написал «Севастополь в августе 1855 г.».
«Севастопольские рассказы», окончательно укрепили его репутацию как представителя нового литературного поколения.
1.6 Путешествия по Европе
В Петербурге его радушно встретили в великосветских салонах и в литературных кружках; особенно близко сошёлся он с Тургеневым, с которым одно время жил на одной квартире. Последний ввёл его в кружок «Современника» и других литературных корифеев: он стал в приятельских отношениях с Некрасовым, Гончаровым, Панаевым, Григоровичем, Дружининым, Сологубом.
В это время были написаны «Метель», «Два гусара», закончены «Севастополь в августе» и «Юность», продолжено написание будущих «Казаков».
Весёлая жизнь не замедлила оставить горький осадок в душе Толстого тем более, что у него начался сильный разлад с близким ему кружком писателей. В результате «люди ему опротивели и сам он себе опротивел» — и в начале 1857 года Толстой без всякого сожаления оставил Петербург и отправился за границу.
В первой поездке за границу посетил Париж, где его ужаснули культ Наполеона I («Обоготворение злодея, ужасно»), в то же время он посещает балы, музеи, его восхищает «чувство социальной свободы». Однако присутствие на гильотинировании произвело столь тяжкое впечатление, что Толстой покинул Париж и отправился в места, связанные с Руссо — на Женевское озеро. В это время пишет повесть «Альберт» и рассказ «Люцерн».
В промежутке между первой и второй поездками продолжает работу над «Казаками», написал «Три смерти» и «Семейное счастие». В это время на медвежьей охоте Толстой едва не погиб (22 декабря 1858). У него роман с крестьянкой Аксиньей, одновременно у него созревает потребность в женитьбе. В следующей поездке его интересовали в основном народное образование и учреждения, имеющие целью поднятие образовательного уровня рабочего населения. Вопросы народного образования он пристально изучал в Германии и Франции и теоретически, и практически, и путём бесед со специалистами. Из выдающихся людей Германии его больше всех заинтересовал Ауэрбах, как автор посвящённых народному быту «Шварцвальдских рассказов» и издатель народных календарей. Толстой сделал ему визит и постарался с ним сблизиться. Во время пребывания в Брюсселе Толстой познакомился с Прудоном и Лелевелем. В Лондоне посетил Герцена, был на лекции Диккенса.
Серьёзному настроению Толстого во время второго путешествия по югу Франции содействовало ещё то, что на его руках умер от туберкулёза его любимый брат Николай. Смерть брата произвела на Толстого огромное впечатление.
1.7 Педагогическая деятельность
Вернулся в Россию вскоре по освобождении крестьян и стал мировым посредником. В то время смотрели на народ как на младшего брата, которого надо поднять до себя; Толстой думал, наоборот, что народ бесконечно выше культурных классов и что господам надо заимствовать высоты духа у мужиков. Он деятельно занялся устройством школ в своей Ясной Поляне и во всём Крапивинском уезде.
Яснополянская школа принадлежит к числу оригинальных педагогических попыток: в эпоху преклонения перед немецкой педагогической школой Толстой решительно восстал против всякой регламентации и дисциплины в школе. Всё в преподавании должно быть индивидуально — и учитель, и ученик, и их взаимные отношения. В яснополянской школе дети сидели, кто где хотел, кто сколько хотел и кто как хотел. Определённой программы преподавания не было. Единственная задача учителя заключалась в том, чтобы заинтересовать класс. Занятия шли прекрасно. Их вёл сам Толстой при помощи нескольких постоянных учителей и нескольких случайных, из ближайших знакомых и приезжих.
С 1862 года стал издавать педагогический журнал «Ясная Поляна», где главным сотрудником являлся он сам. Сверх статей теоретических, Толстой написал также ряд рассказов, басен и переложений. Соединённые вместе, педагогические статьи Толстого составили целый том собрания его сочинений. В своё время они остались незамеченными. На социологическую основу идей Толстого об образовании, на то, что Толстой в образованности, науке, искусстве и успехах техники видел только облегчённые и усовершенствованные способы эксплуатации народа высшими классами, никто не обратил внимания. Мало того: из нападок Толстого на европейскую образованность и «прогресс» многие вывели заключение, что Толстой — «консерватор».
Около 15 лет длилось это недоразумение, сближавшее с Толстым такого противоположного ему писателя, как Н. Н. Страхов. Только в 1875 году Н. К. Михайловский в статье «Десница и шуйца графа Толстого», поражающей блеском анализа и предугадыванием дальнейшей деятельности Толстого, обрисовал духовный облик оригинальнейшего из русских писателей в настоящем свете.
Аполлон Григорьев имел право назвать свою статью о Толстом («Время», 1862 г.) «Явления современной литературы, пропущенные нашей критикой». Чрезвычайно радушно встретив дебеты и кредиты Толстого и «Севастопольские сказки», признав в нём великую надежду русской литературы (Дружинин даже употребил по отношению к нему эпитет «гениальный»), критика затем лет на 10—12, до появления «Войны и мира» охладевает к нему.
К числу повестей и очерков, написанных им в конце 1850-х, относятся «Люцерн» и «Три смерти».
1.8 Семья и потомство
В конце 1850-х познакомился с Софьей Андреевной Берс (1844—1919), дочерью московского врача из остзейских немцев. Ему шёл уже четвёртый десяток, Софье Андреевне было всего 17 лет. 23 сентября 1862 года женился на ней, и на его долю выпала полнота семейного счастья. В лице своей жены он нашёл помощницу во всех делах, практических и литературных. Для Толстого наступает самый светлый период его жизни — упоения личным счастьем, очень значительного благодаря практичности Софьи Андреевны, материального благосостояния, выдающегося литературного творчества и в связи с ним всероссийской и всемирной славы.