Рядом с памятником воинам 4-го бастиона – чёрная гранитная плита, это памятный знак в память о пребывании на 4-ом бастионе Л.Н. Толстого.

Памятный знак – это стела из полированного гранита с барельефом из белого мрамора. Барельеф изображает Л. Толстого в возрасте 26 лет, таким он прибыл в Севастополь 7 ноября 1854 года.

Памятный знак был открыт в 1959 году (скульптор – Денисов, резчик по камню – И. Степанов).