Ввиду отступления русских войск штаб переехал в Кишинев. Здесь Толстой решил издавать журнал «Солдатский вестник», или «Военный листок», призванный поддерживать на должном уровне моральный дух воинов, но не получил разрешения императора Николая I. Лев огорчился и нашел, что служба при штабе ему наскучила. Очень кстати недалеко от Севастополя высадились французы и англичане. Толстой подал рапорт с просьбой о переводе. «Из Кишинева 1 ноября я просился в Крым, отчасти для того, чтобы видеть эту войну, отчасти для того, чтобы вырваться из штаба Сержпутовского, который мне не нравился, а больше всего из патриотизма, который в то время, признаюсь, сильно нашел на меня. В Крыму я никуда не просился, а предоставил распоряжаться судьбой начальству», – сообщал Лев брату Сергею.
7 ноября Толстой оказался в Севастополе. Увиденное поразило его и вызвало восхищение русскими солдатами. «Дух в войсках свыше всякого описания, – писал Лев брату Сергею. – Во времена Древней Греции не было столько геройства. Корнилов (вице-адмирал Владимир Корнилов – один из руководителей обороны Севастополя. – А.Ш.), объезжая войска, вместо: “Здорово, ребята!”, говорил: “Нужно умирать ребята, умрете?” – и войска кричали: “Умрем, ваше превосходительство. Ура!” И это был не эффект, а на лице каждого видно было, что не шутя, а взаправду, и уж 22 000 исполнили это обещание. Раненый солдат, почти умирающий, рассказывал мне, как они брали 24 французскую батарею и их не подкрепили; он плакал навзрыд. Рота моряков чуть не взбунтовалась за то, что их хотели сменить с батареи, на которой они простояли 30 дней под бомбами. Солдаты вырывают трубки из бомб. Женщины носят воду на бастионы для солдат. Многие убиты и ранены. Священники с крестами ходят на бастионы и под огнем читают молитвы. В одной бригаде 24 было 160 человек, которые, раненные, не вышли из фронта. Чудное время!.. Мне не удалось ни одного раза быть в деле; но я благодарю Бога за то, что я видел этих людей и живу в это славное время».
В Севастополе Толстой начал писать рассказы об обороне города для некрасовского «Современника». Писал он правдиво, красочно, что называется «с душой», поэтому неудивительно, что рассказы эти получили высокую оценку во всех слоях русского общества, включая и самые высшие. Поговаривали, что недавно восшедший на престол император Александр II был настолько впечатлен, читая «Севастополь в декабре месяце», что тут же приказал беречь его автора и не подвергать его опасности, ввиду чего Толстого перевели в более спокойное место, подальше от сражений. Не исключено, впрочем, что командующий князь Горчаков решил поберечь и облагодетельствовать родственника, обещавшего стать знаменитым писателем.
Севастополь пал, Крымская война фактически закончилась, Толстой возобновил