Идея о создании аллеи Славы жителями города высказывалась не раз. Матери, родственники и друзья погибших при исполнении интернационального долга в Афганистане, операции по восстановлению конституционного порядка в Чеченской Республике в дни памяти выезжали в Екатеринбург к мемориалу «Черный тюльпан».
В 2008 г. было принято решение установить свой памятник в честь погибших при исполнении воинского долга. 2 августа 2008 был установлен первый камень на месте будущей аллеи Славы по инициативе городской общественной организации «Звезда».
Боевая машина пехоты (БМП) - первый монумент, появившийся на аллее. Сейчас здесь расположены 10 памятников военной тематики. Ежегодно на аллее проходят торжественные мероприятия, дни памяти и встречи людей, причастных к военному делу.