Обелиск «Вечная Слава» был установлен в Невинномысске на пересечении улиц Гагарина и бульвара Мира. Это торжественное событие состоялось 6 ноября 1967 года, за день до 50-летия Великой Октябрьской социалистической революции.

По случаю открытия обелиска «Вечная Слава», который увековечил память о павших в годы Первой и Второй мировых войн героях, состоялся многотысячный митинг трудящихся и учащихся города. Во время этого события была произнесена не одна речь о погибших и без вести пропавших воинах-земляках, которые в годы оккупации защищали родной город.

Также в нишу обелиска «Вечная слава» была вмонтирована памятная капсула с землей, взятой с мест героических сражений советских воинов в годы Великой Отечественной войны.