Сквер, в котором сегодня расположен Вечный огонь, могилы воинов Великой Отечественной войны, великолепный «памятник с орлами» и бюсты полководцев 1812 года, ещё в начале ХХ века представлял из себя пустырь. Облагораживание данной территории началось к 100-летней годовщине победы в Отечественной войне.
Именно тогда здесь появилось прекрасное здание городского училища «Памяти 1812 года» архитектора Запутряева, памятник героям Отечественной войны (скульпторы Шуцман и Надольский) и бюст фельдмаршала Кутузова. Всю территорию от Губернаторского пролома до Молоховской площади после 1912 года стали именовать бульваром Героев.
Официальную историю бульвара стоит вести с 26 августа 1912 года, когда в присутствии губернских и городских властей было освящено городское училище и торжественно открыт бюст Кутузову, который первоначально находился у входа на бульвар со стороны Губернаторского пролома.
После революции бульвар стал именоваться сад «Динамо», здесь были разбиты прекрасные цветники, а на каменных постаментах установлены бюсты революционных вождей. В парке также имелся ресторан и летний театр. В 1930-е годы сад «Динамо» считался лучшим местом в Смоленске для отдыха горожан.
После освобождения Смоленска в 1943 году в бывшем саду «Динамо» у крепостной стены начали хоронить воинов, погибших в Великой Отечественной войне. В 1968 году сквер был значительно реконструирован, в нём появился Вечный огонь, памятные гранитные плиты, а могилы воинов были оформлены в едином стиле. При этом Вечный огонь находился несколько ближе ко входу в сквер, нежели сейчас, на его нынешнем месте располагался бюст Кутузову, перемещённый от входа.
В 1975 году в сквере Памяти Героев были также установлены бюсты полководцев Отечественной войны 1812 года, к ним переместили и бюст Кутузова. Таким образом сквер был разделён на две зоны: одна посвящена войне 1812 года, вторая – Великой Отечественной. За два года до этого в бывшем здании городского училища открылся музей «Смоленщина в годы Великой Отечественной войны».
