В боевых действиях в Чеченской Республике, Афганистане, Приднестровье, Таджикистане, Нагорном Карабахе, Северной Осетии и Абхазии принимали участие более 15 тысяч жителей Оренбурга. Из них более четырёх сотен погибли, а так же 6 - пропали без вести, и почти полтысячи доблестных воинов стали инвалидами. Были представлены к награждению орденами и медалями 1572 военнослужащих.
Мемориал, расположен Степном микрорайоне в парке им. 50 лет ВЛКСМ. Он строился в несколько этапов. После того как было принято решение городского Совета, которое состоялось в июне 1989г. строительство памятника было начато, а 2 сентября состоялось открытие.
Памятник представляет собой величественно возвышающиеся гранитные стелы, которые соединяются рукопожатием двух рук, и металлическую плиту у подножья, где отображены имена 184-х погибших и двух человек пропавших без вести. В 2004г. начала проводиться реконструкция памятника. Решение о создании на его основе мемориала было принято в 2007г. После того, как была проведены вторая реконструкция, выполненная по проекту П.Г. Кантаева, рядом с центральным памятником были установлены два мраморных постамента и новая стела, а на плитах, которые увековечены именами солдат и офицеров Оренбурга, добавились имена ветеранов, которые умерли с 1989 года. Архитектурный ансамбль преобразился до неузнаваемости и стал Мемориалом воинской славы, после чего приобрел новое рождение.