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