Руководствуясь решениями Учредительной Союзной конференции от 17 декабря 1986 года, учредительной конференции Ставропольского края и города Ставрополя начала 1987 года, в июне 1987 года состоялась учредительная конференция ветеранов Ленинского района города Ставрополя, которая образовала организацию и руководящие структуры организации.
Первым председателем Ленинского районного Совета ветеранов была избрана Тюменцева Нина Павловна, имеющая большой опыт партийной работы, требовательная к себе и подчиненным. В Совет района, который избрал президиум вошли активнейшие участники Отечественной войны 1941-1945 годов, причем как представители Вооруженных Сил, труженики тыла, так и представители Правоохранительных органов. Активисты Криворучко Б.С., Воробьев Г.М., Нагайников Н.П., Горбачев А.Г., Сваричевский А.Г., Морозов Ф.Д., Газюмов В.И., и другие стали проводниками всех задач стоящих перед ветеранским движением.
Эта мощная ветеранская «дружина» под руководством Тюменцевой Н.П. начала огромнейшею работу по созданию первичных организаций ветеранов по месту жительства. Эта большая работа предполагала скрупулезный учет участников Великой Отечественной войны, тружеников тыла, не считая вопросов, связанных с разработкой всех организационных мер, направленных на создание Устава ветеранской организации, положений о первичных организаций, о первичных организациях предприятий, учреждений. К 1991-му году в 10-ти микрорайонах Ленинского района начали действовать первичные организации ветеранов во главе с председателями.
В 1991 году ветеранская организация стала называться «Ветеранская организация (пенсионеров) войны, труда, Вооруженных Сил и правоохранительных органов».
Эта четкая и не двусмысленная формулировка способствовала повышению авторитета и работоспособности ветеранских организаций, а главное способствовало единению всех ветеранских организаций, учитывая, что в начале 90-х годов образовалось бесчисленное количество общественных организаций. Совет ветеранов Ленинского района, руководствуясь решениями Всероссийской организацией ветеранов (пенсионеров) войны, труда, Вооруженных Сил и правоохранительных органов, краевого и городского Советов направил основные усилия на единство всех составляющих ветеранского движения, ибо появились отдельные личности, которые стали призывать к размежеванию по профессиональному признаку, а молодежь, после распада СССР, была предоставлена сама себе.
В этих условиях Совет ветеранов, совместно с Администрацией Ленинского района, составами микрорайонов, первичными организациями микрорайонов приступили к величайшей работе - учета каждого ветерана – особенно участника, инвалида Великой Отечественной войны не зависимо по профессиональной принадлежности, разработали форму списков, работа над учетом ветеранов продолжается постоянно. Списки расширялись, добавились вдовы погибших и умерших участников ВОВ, тружеников тыла, жителей блокадного Ленинграда, узников и других категорий.
В работе по совершенствованию единства рядов организации проявились незаурядные способности первых председателей первичных организаций: Зайцевой А.А. (микрорайон №1), Сивограковой Р.Р. (микрорайон №2), Жишко П.И.(микрорайон №5), Репкина С.А. (микрорайон №4), Дробышевой Л.И. (микрорайон №5), Сологуб П.Т (микрорайон №6), Букреевой А.В. (микрорайон №7), Полторака А.М. (микрорайон №9), Бежановой Д.Г. (микрорайон №10),
Эта работа продолжалась.
В 2002 году был избран первым заместителем председателя Ленинского районного Совета ветеранов, Сологуб Павел Тимофеевич который сразу же возлагает на себя обязанности ответственного секретаря до 2007года.
Он активно включается в работу, под его руководством создается журнал с данными на каждого участника Великой Отечественной войны и вдов района, который был признан лучшим среди ветеранских организаций края. К 2003 году список ветеранов был систематизирован, что дало возможность поздравлять ветеранов участников значимых битв в истории войны.