The village of Totleben in Pordim municipality, Pleven Province, is named after Eduard Totleben, in honour of his decisive role in the Siege of Plevna of 1877.
Leta 1864 je predlagal izboljšave trdnjave Brest, ki so jih izvajali vse do leta 1868.