Мемориальный комплекс Вечная слава и Книга памяти посвящен героической борьбе Советского народа с немецко-фашистскими завоевателями. Обелиск Огонь Вечной Славы был торжественно открыт в ноябре 1967 года. Вечный огонь ветераны Великой Отечественной войны привезли с Мамаева кургана, а земля к подножию обелиска была доставлена с Пулковских высот, Марсова поля, Малой Земли, Брестской крепости, Волгограда и Севастополя, а также с могил воинов, захороненных в Невинномысске. В канун 30-летия Победы, 6 мая 1975 года, у обелиска торжественно были захоронены урны с прахом воинов, погибших в годы Гражданской и Великой Отечественной войн. В 2000 году, когда праздновалось 55-летие Великой Победы, был открыт монумент Книга Памяти, дополнивший мемориальный комплекс Огонь Вечной Славы. В каменной Книге памяти выгравированы имена 4003-х жителей Невинномысска и 83-х воинов, которые ценой своей жизни обороняли и освобождали город в годы Гражданской и Великой Отечественной войны.
Законодательством Российской Федерации ужесточена ответственность за неправомерные действия в отношении воинских захоронений и мемориалов, увековечивающих память погибших при защите Отечества или его интересов, либо посвященных дням воинской славы России.
Одним из ярких примеров вандализма в отношении воинского захоронения, увековечивающего память погибших при защите Отечества, может служить тушение гражданами Вечного огня.
Важно помнить, что Вечный огонь — символ Победы, гордости и памяти!