02.08.1989 года в Сквере Комсомольской Славы был открыт памятник, посвященный подвигу рубовчан, исполнивших свой военный долг в Афганистане. 225 военнослужащих из Рубцовска стали участниками боевых действий в этой стране. Из них погибло 9 человек, 10 стали инвалидами, многие получили ранения.
Несмотря на то, что ввод войск в Афганистан позднее назвали ошибкой, сражались воины в Афганистане достойно. 6 человек были награждены орденами, а 69 медалями. Память обо всех военнослужащих, исполнивших свой воинский долг, было решено увековечить в отдельном мемориальном комплексе.
Главным инициатором создания памятника стал Рубцовский ГК ВЛКСМ, а воплотили монумент в жизнь члены клуба воинов - интернационалистов. Мемориал состоит из 3 вертикальных плит, установленных на возвышающемся постаменте. Левая плита содержит список десяти погибших воинов в Афганистане, правая содержит надпись «мы помним парни» и годы 1979-1989. На средней плите список погибших в Чеченской войне, состоящий из 12 фамилий. Около плит установлены несколько гранитных валунов.
Жители Рубцовска чтут память своих погибших сограждан, у памятника постоянно лежат свежие цветы.