В начале Крымской войны подпоручик Толстой служил в Южной армии офицером по особым поручениям в штабе М.Д. Горчакова - своего дальнего родственника. Узнав о высадке десанта в Крыму, подал рапорт о переводе в действующую армию и, получив разрешение, 7 ноября 1854 года прибыл в Севастополь. Потрясённый увиденным в осаждённом городе, он пишет 20 ноября брату Сергею: '... Дух в войсках выше всякого описания. Во времена древней Греции не было столько геройства'.

Будущий писатель провёл полтора месяца на Язоновском редуте. Здесь он работал над повестью 'Юность', написал первый севастопольский рассказ, получивший название 'Севастополь днём и ночью'. 'За нахождение во время бомбардировки на Язоновском редуте 4-го бастиона, хладнокровие и распорядительность для действий против неприятеля' Льва Толстого досрочно представили к производству в чин поручика и наградили орденом Св. Анны IV степени. Четвертого августа Лев Николаевич принял участие в Чернореченском сражении.

Первую мемориальную доску в память пребывания на 4-м бастионе Льва Толстого открыли в 1910 году. К 100-летнему юбилею Л.Н. Толстого на Историческом бульваре возле памятника воинам 4-го бастиона установили новую мемориальную плиту. Плита не сохранилась, и в 1959 году была открыта гранитная стела с барельефом поэта из белого мрамора и посвятительной надписью.