Толстой благодарит бога за то, что видел этих людей и живет «в это славное время». 4 сентября 1855 года он пишет Т. А. Ергольской: «Я плакал, когда увидел город, объятый пламенем, и французские знамена на наших бастионах». Сам Толстой во время Севастопольской осады обнаружил незаурядную храбрость. Больше месяца он служил в самом опасном месте — на знаменитом четвертом бастионе. Его впечатления от Севастопольской осады нашли отражение в трех замечательных «Севастопольских рассказах», из которых первые два в Крыму были и написаны, третий же закончен в Петербурге.

В «Севастопольских рассказах» Толстой, в сущности, первый в мировой литературе правдиво показал войну — «не в правильном, красивом, блестящем строе, с музыкой и барабанным боем, с развевающимися знаменами и гарцующими генералами, а в настоящем ее выражении — в крови, в страданиях, в смерти». Заканчивая свой второй севастопольский рассказ, Толстой писал: «Где выражение зла, которого должно избегать? Где выражение добра, которому должно подражать в этой повести? Кто злодей, кто герой ее? Все хороши и все дурны… Герой же моей повести, которого я люблю всеми силами души, которого старался воспроизвести во всей красоте его и который всегда был, есть и будет прекрасен, — правда».

И главная правда, которую увидел Толстой в осажденном Севастополе, — это душевное величие скромного русского солдата, спокойно, уверенно и без похвальбы защищающего свою родину.

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

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

Описав в рассказе «Севастополь в августе 1855 года» ссору офицеров во время карточной игры, он говорит: «Но опустим скорее завесу над этой глубоко грустной сценой. Завтра, нынче же, может быть, каждый из этих людей весело и гордо пойдет навстречу смерти и умрет твердо и спокойно… На дне души каждого лежит та благородная искра, которая сделает из него героя; но искра эта устает гореть ярко — придет роковая минута, она вспыхнет пламенем и осветит великие дела».

Приехав во второй половине ноября 1855 года, после падения Севастополя, в Петербург, Толстой впервые попал в литературную среду и лично познакомился с наиболее крупными русскими писателями — Тургеневым, Некрасовым, Гончаровым, Дружининым, Писемским, Фетом, Чернышевским. С их стороны он встретил, как писатель и человек, очень внимательное и часто даже восторженное отношение к себе.

Один из его новых друзей — П. В. Анненков — написал в конце ноября 1856 года Тургеневу: «Толстой неузнаваем, и путь, который он пробежал в течение лета и осени, просто огромен… Я с ним сошелся и, просто сказать, любуюсь им… Работа в нем идет страшная». В. П. Боткин в начале января 1857 года в письме к Тургеневу говорит, что Толстой «весь исполнен жажды знания и учения» и в нем происходит «великий нравственный процесс». Сам Толстой через два дня после этого записывает в дневнике: «Я решительно счастлив все это время. Упиваюсь быстротой морального движения вперед и вперед».

В течение года с небольшим, прошедшего со времени возвращения из Крыма, Толстой закончил рассказы «Севастополь в августе 1855 года» и «Юность», написал рассказы «Метель», «Разжалованный» («Встреча в отряде с московским знакомым»), повести «Два гусара» и «Утро помещика».

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

В «Двух гусарах» замечательно изображены представители двух поколений русской военной аристократии. И рядом с ними дан образ уездной русской девушки. С большой лирической теплотой показывает Толстой пробуждение в ее душе чувства первой влюбленности, которое было глубоко оскорблено пошлым и циничным поведением графа Турбина-сына, намерения которого не шли дальше легкой интрижки с попавшейся ему на пути доверчивой и неопытной провинциалкой.

В конце ноября 1856 года Толстой вышел в отставку. Через два месяца после этого он совершил первое свое путешествие за границу.

Заграничное путешествие продолжалось полгода. Толстой посетил Францию, Швейцарию, Северную Италию, Германию. В Париже он часто бывал в театрах, музеях, слушал лекции в университете. Зрелище смертной казни через гильотинирование на одной из площадей произвело на Толстого настолько потрясающее впечатление, что он стремительно покинул город и отправился в Швейцарию. Здесь он немало разъезжал и ходил пешком. В Германии, в Дрездене, он дважды посетил картинную галерею, где восторгался «Сикстинской мадонной» Рафаэля, оставшись холодным ко всем другим картинам.