Обелиск «Книга памяти» установлен на пересечении улиц Гагарина и бульвара Мира Невинномысска. Этот памятный монумент был торжественно открыт к празднованию 55-летия Победы над немецко-фашистскими завоевателями. Это так называемое поименное увековечивание героев — в этой каменной «Книге памяти» выгравированы имена 4003-х невинномыссцев и 83-х воинов, которые ценой своей жизни обороняли и освобождали город в годы Гражданской и Великой Отечественной войны. Авторами стелы «Книга памяти» являются: В. Бобров, Б. Никитенко, скульптор Н. Санжаров и художник А. Матяшов. Обелиск сооружен в виде огромной раскрытой книги, ширина которой — 12,6 метров, высота — 2,75 метра.