Его торжественное открытие состоялось 2 сентября 1973 года. Над комплексом работали художник Валерий Чалых и архитектор Дмитрий Баженов. Расположен на привокзальной площади имени 21-го Гвардейского стрелкового полка в Рубцовске. Место это выбрано не случайно. Именно отсюда уходили на фронт рубцовчане героически сражавшиеся во имя Победы советского народа. Этот архитектурный памятник стал одним из символов нашего города. Ежегодно, у главного памятника, проходят торжественные мероприятия в День Победы.
В 1973 году на митинге, посвященном открытию мемориального комплекса, выступил Батраков Матвей Степанович – Герой Советского Союза (1941 г.), почетный гражданин городов: Рубцовск (1980 г.), Ельня (1976 г.), Сергач (Нижегородской области).
Сведения о боевом пути <nobr>М. С. Батракова</nobr> отражены в письме ветеранов 21-го Гвардейского стрелкового полка к молодежи XXI века, которая будет праздновать 100-летие Победы в 2045 году. Документ в капсуле заложен под мемориальной доской мемориального комплекса, посвященного мужеству и доблести воинов-земляков, погибших в годы войны 1941−1945 гг. (9 мая 1986).
Комплекс включает 3 конструктивных элемента: фриз, вечный огонь и скульптурную композицию под условным названием «1941 год». Массивный дугообразный фриз тянется 22,5 метра, а в верхней точке достигает пяти метров. В центре – красное знамя, на фоне которого размещены восемь чеканных композиций на темы: «Фронт», «Ополчение», «Родина-Мать», «Клятва», «Тыл-фронту», «Победа». В нижней части фриза по всей длине сделана надпись: «Мужеству и доблести воинов-земляков в годы Великой Отечественной войны посвящается». По обе стороны от фриза размещены плиты с фамилиями наших земляков, погибших в годы Великой Отечественной войны. Эти списки постоянно пополняются. В центре площадки горит Вечный огонь, символизирующий неугасающую память о тех, кто защищал нашу Родину от иноземных захватчиков. В юго-западной части комплекса возвышается скульптура, изображающая двух воинов. Солдат левой рукой поддерживает раненого товарища, правая опущена и сжата в кулак. Несмотря на все трудности и лишения, он уверенно смотрит вперед и собирает силы, чтобы сражаться дальше. Только благодаря мужеству советских воинов мы победили в той страшной войне.
Мы, рубцовчане, помним о героях, увековеченных в камне, о тех, кто отдал жизни за Родину, за мир, за нас!