Памятник Э. И. Тотлебену установлен на Историческом бульваре Севастополя в честь выдающегося военного инженера Эдуарда Ивановича Тотлебена, который возглавлял инженерную оборону Севастополя во время Крымской войны. Памятник был установлен в 1909 году. Авторы памятника художник-любитель, генерал Александр Александрович Бильдерлинг и скульптор Иван Николаевич Шредер.