В канун двадцатипятилетия победы в Великой Отечественной войне был объявлен конкурс на лучший проект. В нем выиграл учитель школы № 131 Анатолий Семенович Атаманов. Именно по его проекту был построен монумент Славы. Изначально это была всего лишь одна стела, которая была заложена 9 мая 1967 года. К пятидесятилетию Великой Победы памятник был реконструирован, была установлена вторая стела, а также барельеф с имена погибших в годы войны карталинцев, память о каждом войне.
Позже монумент еще раз подвергался реставрации. Из серого гранита он переоделся в красно-черный цвет, а также появились семь монументов, посвященным карталинцам-героям Советского союза.