Медвеженский, Белоглиненский, Евдокимовский, Молотовский – в такой последовательности несколько десятилетий, с 1923 по 1957, менялось наименование района. В последний раз район был переименован в 1957 году и с тех пор носит название Красногвардейского.

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

В 90-х годах прокуратуру района возглавляли Панин Н.И., Подопрыгалов В.Н., Панченко В.Н.

В 2001-2003 гг. прокурором района являлся старший советник юстици Юрасов Ю.А., ныне судья Ставропольского краевого суда.

В 2003-2011 гг. прокуратуру района возглавлял советник юстиции Белёвцев Сергей Алексеевич, который во время работы в прокуратуре района был награжден знаком «Почетный работник прокуратуры Российкой Федерации», а теперь возглавляет Ставропольскую межрайонную природоохранную прокуратуру.