В августе 1854 года военному инженеру Тотлебену было поручено подготовить к обороне не имеющий серьезных фортификационных сооружений Севастополь. В кратчайшие сроки здесь были построены мощные форты, бастионы и люнеты, надежно прикрывшие главную русскую военно-морскую базу на Черном море. За проявленное усердие, спасшее тысячи русских жизней, Эдуард Иванович был произведен в чин инженер-полковника и награжден орденом Святого Георгия 4-й степени.