В военных рассказах постепенно начинает формироваться эпическое начало в творчестве Толстого. Писатель впервые пытается сопоставить в пределах одного произведения судьбу отдельного человека и масштабные исторические события. Он поднимается до понимания сути происходящих событий и художественного обобщения. В этих произведениях постепенно формируется и толстовская оценка войны: «Неужели тесно жить людям на этом прекрасном свете, под этим неизмеримым звездным небом? Неужели может среди этой обаятельной природы удержаться в душе человека чувство злобы, мщения или страсти истребления себе подобных?».

Военную тему Толстой продолжил в севастопольских рассказах («Севастополь в декабре месяце», «Севастополь в мае», «Севастополь в августе 1855 года»), материалом для которых послужило писателю его пребывание в осажденном Севастополе и участие в обороне города. В 1854 г. Толстой подал рапорт с просьбой перевести его в Севастополь, как он записал в дневнике, «из патриотизма», когда Англия, Франция и Турция высадили морской десант в Крыму. Основа содержания севастопольских рассказов — описание хода обороны города, истинного героизма и патриотизма, проявленного его защитниками, выполнившими свой долг перед родиной.

Названия рассказов напоминают датировку записей из дневника офицера — очевидца происходящего. В своих произведениях Толстой не только с документальной точностью передает события, описывает приметы жизни осажденного города, рассказывает о судьбах отдельных людей, участвующих в обороне, но вводит и еще одного героя, главного для себя, «который всегда был, есть и будет прекрасен» — правду. Правда изображения, приравненная писателем к красоте, опиралась как на документальную точность описания, так и на принципиально новый подход Толстого к изображению войны: на первом плане был показ ее страшных будней. Автор в прямом публицистическом отступлении подчеркивал, что хочет показать войну «не в правильном, красивом и блестящем строе», «с развевающимися знаменами и гарцующими генералами», а «в настоящем ее выражении — в крови, в страданиях, в смерти». Публицистический пафос севастопольских рассказов обнаруживается в небольших по объему авторских отступлениях и в особо подчеркнутой форме авторского обращения к читателям, которых он как бы ведет по осажденному городу («вы увидите...», «вы услышите...»).

В севастопольском цикле Толстой продолжает соединять описание важного исторического события с рассказами о конкретных людях. На примере выделенных им отдельных человеческих судеб он ставит важнейшие нравственные вопросы: различные проявления истинного героизма и патриотизма (братья Козельцовы), подлинная и показная храбрость, карьеризм и тщеславие (офицеры Михайлов и Калугин), высокое и неповторимое значение жизни каждого человека (смерть Праскухина).

В ноябре 1855 г., после того как русская армия оставила Севастополь, Толстой приехал в Петербург. Там он лично познакомился с Некрасовым и с литераторами из круга «Современника» (Тургеневым, Островским, Григоровичем, Гончаровым, Чернышевским и другими), окунулся в круг общественных проблем того времени. На первом плане тогда стоял вопрос о крепостном праве и необходимости освобождения крестьян. Толстой очень остро чувствовал «несправедливость крепости», относился к крестьянам с глубоким уважением, на протяжении всей своей жизни внимательно следил за положением народа, стремясь помочь ему и сблизиться с ним.

Задумав еще на Кавказе «Роман русского помещика», писатель продолжил работу над произведением, оформив в 1856 г. завершенные части в виде повести «Утро помещика». Главный герой этого произведения молодой помещик князь Нехлюдов во многом автобиографичен, как и герой трилогии Николенька Иртеньев. «Роман русского помещика» мог бы логично завершить прежний замысел рассказом о жизни молодого дворянина середины XIX столетия. Подобно автору, Нехлюдов ищет пути сближения со своими крепостными крестьянами, искренне пытается вникнуть в их нужды и помочь им, однако на этом пути героя ждут неудачи и разочарования. Активность позиции Нехлюдова выделяла повесть Толстого из ряда произведений других авторов, посвященных крестьянам и их взаимоотношениям с помещиками. Между Нехлюдовым и крестьянами стоит стена вековой враждебности, непонимания и недоверия к помещику со стороны крестьян. Это было не только причиной неудачи героя, пытавшегося помочь своим крепостным, но, видимо, и основной причиной прекращения работы над романом. Крестьянскому быту в первое десятилетие творчества Толстой посвящает также рассказы «Поликушка» и «Идиллия» («Тихон и Маланья»), из которых завершено лишь первое произведение о трагической судьбе крепостного Поликея.

Общаясь с литераторами Петербурга, Толстой переживает во второй половине 50-х годов усиленный интерес к эстетическим вопросам, в том числе к вопросу о месте искусства в жизни, размышляет о роли художника, о возможности принесения им реальной пользы людям, одно время сближается с Дружининым, Боткиным и Анненковым, названными им «Бесценным триумвиратом». Такие произведения, как «Люцерн» (1857) и «Альберт» (1858), изображающие известные Толстому подлинные трагические истории бродячего музыканта в благополучной Швейцарии и спивающегося скрипача Альберта, одновременно играют роль своего рода эстетических трактатов в раннем творчестве писателя. Важнейшие вопросы, поставленные в этих произведениях, — роль и место искусства в жизни отдельного человека и общества, судьба художника.

Первые годы творческой жизни Толстого были связаны исключительно с журналом «Современник», из которого он вышел в 1858 г. вслед за другими писателями, не разделявшими революционно-демократических позиций. Толстой не примкнул ни к славянофилам (Хомяков, Аксаковы), с которыми встречался и спорил в эти годы, ни к либералам и западникам («Бесценный триумвират», Чичерин), оставшись вне литературных и общественно-политических группировок.

В 50-х годах Толстой пишет также ряд произведений, которые не вполне соответствовали ожиданиям читателей и критики, основанным на впечатлениях от его первых публикаций. В этих произведениях, тем не менее, закладывались основы последующего творчества Толстого. Проблема воспитания, история нравственного падения молодого человека с благородными и высокими задатками лежит в основе «Записок маркера» (1856); пережитое самим писателем происшествие с глубокой психологической достоверностью описано в «Метели» (1856). Короткий рассказ о смерти жалкой и слабой барыни, спокойного, сроднившегося с природой мужика и величественного дерева отражает толстовское отношение к гармонии природы, которая дает «высшее наслаждение жизни» и во многом предвосхищает поэтику поздних произведений писателя («Три смерти», 1858).