Zelenokumsk

Na polecenie cesarzowej Katarzyny II w 1783 roku hrabia A.R. Woroncow otrzymał ziemię w powiecie Georgiewskim... "poniżej wsi Otkaznoj, po prawej stronie rzeki Kuma z gruntów państwowych, w sumie 15 tysięcy 300 /jednostek/ desiatinów. Za ziemię płacono symboliczną kwotę 3,5 kopiejki za dziesięcinę. Wioskę nazwano Woroncowo-Aleksandrowskoje. W tym miejscu istniała wcześniejsza osada, założona w 1781 roku przez emerytowanych żołnierzy. Data 2 października 1781 roku jest uważana za dzień założenia Zelenokumska. W tym samym roku naprzeciwko Woroncowa-Aleksandrowskiego, na lewym brzegu rzeki Kumy, powstała kolejna osada o nazwie Nowogrodzka (Fedorowka).

5 czerwca 1963 roku wieś Woroncowo-Aleksandrowskoje zmieniono nazwę na Sowiecka. 9 października 1965 roku, na mocy dekretu Prezydium Rady Najwyższej RSFSR, zostało ono przekształcone w miasto podległe okręgowi Zelenokumskktóra obejmowała wioskę NowogrigoriewskojeWycofany 14 października 1965 roku decyzją Rady Obwodowej Stavropolu nr 910.

1 marca 1966 roku Rada Miejska w Zelenokumsku posiadała 6 gospodarstw: Kowgański, Priwolny, Róg, Średni Las, Tichomirowka i Fedorowski..

Do 1 maja 2017 roku miasto było centrum administracyjnym zniesionej gminy Zelenokumsk.