Комплекс был открыт 7 мая 1995 года к 50-летию Великой Победы как дополнение мемориала с Вечным огнем. Автором идеи мемориала называют руководителя областного клуба «Поиск» Л.Г. Удотова, хотя такие предложения от оренбуржцев высказывались неоднократно. Комплекс отражает трудовые подвиги оренбуржцев во время войны. До этого с 1985 года здесь располагалась декоративная выгородка, закрывающая вид на кладбище, с изображением ордена Великой Отечественной войны в центре.
Этот же орден образовал центр новой композиции, выполненной в металле. Слева от него – объемный план города Оренбурга времен войны. Справа – схема боевых путей дивизий, сформированных в городу. Эти изображения были разработаны дизайнером Федором Михайловичем Аблениным. Мозаичные панно выполнены художником Анатолием Григорьевичем Шлеюком. В авторский коллектив вошли скульптор Александр Борисович Емаев и художник Николай Петрович Орешкевич.*
*ХрамовИ.В. In memoriam. Оренбург. Памятники / И.В. Храмов. – Оренбург: Оренбургское книжное издательство имени Г.П. Донковцева, 2023. – С.38.