Аллея, расположенная на улице Менделеева, была открыта в день 175-летия Невинномысска. Её создание стало возможным благодаря художнику Николаю Санжарову и архитектору Андрею Нагорному. На заводе «Красный металлист» в Ставрополе были отлиты первые барельефы знаменитых горожан из бронзы.
На церемонии открытия присутствовали почетные граждане, такие как Александр Шевченко, Герой Социалистического Труда, Вениамин Афонин, заместитель генерального директора ЗАО «Продпромпродукт», и Геннадий Стрижаков, заслуженный учитель РФ и директор Невинномысского энергетического техникума.
Впервые звание «Почетный гражданин города Невинномысска» было присвоено 22 марта 1973 года. Сегодня в этом списке числится 19 человек, среди которых современные герои, внесшие значительный вклад в развитие города и страны.
19 декабря 2019 года звание было присвоено Олегу Скрипочке, космонавту и уроженцу Невинномысска. Скрипочка, Герой России, провёл в космосе 536 суток и трижды выходил в открытый космос.
В 2022 году звания удостоились Александр Медяник и Алексей Сагал. Александр Медяник, инженер-механик и бывший депутат городской Думы, внёс значительный вклад в развитие городской инфраструктуры и социальную поддержку, благодаря чему Невинномысску присвоили звание «Город воинской доблести». Алексей Сагал, президент АО «Арнест», активно участвовал в социальном развитии города и инициировал создание первой в России профильной кафедры аэрозольной отрасли.
Михаил Миненков отметил, что Аллея Почетных граждан символизирует признание и уважение к тем, кто своим трудом и достижениями прославил Невинномысск, и служит примером для будущих поколений.
