Мемориал расположен на привокзальной площади. Изготовлен из бетона и кирпича с применением мраморной крошки (под гранит), алюминия, нержавеющей стали.
Общая площадка размером 24x29 м. На 4 стелы опирается фриз высотой 2,6 м, длиной 22,5 м с фигурами, символизирующими единство фронта и тыла. На фризе под фигурами слова: "Мужеству и доблести воинов-земляков посвящается", на восточной стороне фриза слова: "Никто не забыт, ничто не забыто".
Перед комплексом стел установлена газовая горелка в виде бронзовой решетки и пятиконечной звезды. Ассиметрично стелам установлена пятиметровая двухфигурная композиция, изображающая двух солдат. На стелах отлиты на дюралюминиевых плитах фамилии погибших рубцовчан. Мемориал озеленен.
Сооружение памятника велось на общественных началах. Авторы проекта-архитектор Д. С. Баженов, художник В. А. Чалых. В разработке проекта приняли участие художники В. М. Арефьев, В. Д. Акулов, А. М. Тараканов, В. Н. Корнелюк и инженер-конструктор В. А. Докучаев.