В конце 1853 г. вспыхнула Крымская война, Толстой перевёлся в Дунайскую армию, участвовал в сражении при Ольтенице и в осаде Силистрии, а с ноября 1854 г. по конец августа 1855 г был в Севастополе.

Толстой долго жил на опасном 4-м бастионе, командовал батареей в сражении при Чёрной, был при бомбардировке во время штурма Малахова Кургана. За оборону Севастополя Толстой был награждён орденом Св. Анны с надписью «За честь», медалями «За защиту Севастополя 1854—1855» и «В память войны 1853—1856 гг.».

Окружённый блеском известности, пользуясь репутацией храброго офицера, Толстой имел все шансы на карьеру, но сам себе испортил её, написав несколько сатирических песен, стилизованных под солдатские.
http://www.bestpeopleofrussia.ru/persona/Lev-Tolstoy/bio