По данным историков, закладка памятника у подножия Крепостной горы состоялась 9 мая 1965 года, в день 20-летия Великой Победы. Торжественная церемония открытия состоялась 28 октября 1967 года.
В подножие памятника была замурована капсула с землей с мест гибели генерала Льва Доватора и ставропольских кавалеристов, воевавших в дивизии прославленного военачальника.
В 1975 году в мемориал были перезахоронены из братских могил Успенского и Даниловского кладбищ останки бойцов 347-й стрелковой дивизии. Воины погибли при освобождении Ставрополя 20-21 января 1943 года и умерли от ран в госпиталях. Их имена увековечены на плитах в северной части памятника.
«Площадь, прилегающая к мемориалу, — трехуровневая, с широкими лестничными маршами и площадками, ведущими к мемориалу», — рассказали об архитектурных особенностях памятника в мэрии.
Клумбами и газонами, украшающих захоронение, занимаются специалисты «Горзеленстроя». Ставропольским юнармейцам принадлежит почетное право несения на мемориале Вахты памяти на Посту №1.