Памятник Толстому в Севастополе установлен на Историческом бульваре, рядом с памятником воинам Четвертого бастиона.