Для памятника Э. И. Тотлебену удачно выбрано место - в начале спуска с холма, где находился в оборону 1854-1855 г.г. прославленный четвертый бастион. Сейчас здесь живописный Исторический бульвар. Памятник сооружен в честь выдающегося военного инженера, одного из руководителей первой героической обороны города.
          Об этом говорит подробная надпись на памятнике: "Генерал-адъютант, граф Эдуард Иванович Тотлебен. В воздаяние примерных трудов по возведению Севастопольских укреплений, составляющих образец инженерного искусства и в награду за блистательную храбрость при отражении штурма. Награжден орденом св. Георгия 3-й cт.". Ниже изображена карта укреплений Севастополя; творцом большей их части был Э. П. Тотлебен (1818-1884 гг.).
          Монумент очень велик (высота около 14,0 м), представляет собой многофигурную скульптурную и архитектурную композицию. Он внезапно предстанет перед вами, когда вы, преодолев крутой пандус склона, выйдете на прямую широкую аллею бульвара. Тут у вас один путь - к памятнику. Он возвышается на обширной площадке, окруженной подпорными стенами из гранита.
          В центре широкого гранитного основания установлен массивный и тоже гранитный пилон. Над его профилированным карнизом - постамент для бронзовой фигуры генерала. Изображен Э.И. Тотлебен в сапогах и не в парадной, а в полевой шинели. В левой руке фуражка, правая свободно заложена за пояс, правая нога чуть выставлена вперед. Перед нами - человек, отдыхающий, возможно, после утомительного осмотра земляных укреплений, утонувших в грязи мокрой севастопольской зимы.
          Окружает пилон выполненная из бронзы имитация укреплений того времени: фашины (плетеные корзины), наполненные землей, земляной бруствер и каменная наброска - для защиты земляной насыпи; здесь же - подземная минная галерея с минером. Кроме него вы увидите еще 5 фигур: двое солдат строят укрепления, двое сжимают в руках оружие, готовясь отразить нападение на землекопов; матрос под их прикрытием наводит орудие.
          Памятник лепил скульптор И. Н. Шредер по рисункам художника А А. Бильдерлинга, отливал его Г. Гоне. Проект и модель были выполнены в 1901 г., но сооружение монумента затянулось: он был открыт только в 1909 г. Во время Великой Отечественной войны памятник очень пострадал: снарядом отбило голову у основной фигуры, остальные сильно посекло осколками. Реставрировал монумент скульптор Л. М. Писаревский в 1945 г.