Zelenokumsk is a town and the administrative center of Sovetsky District in Stavropol Krai, Russia, located on the Kuma River. Population: 35,839 (2010 census); 40,340 (2002 census); 35,140 (1989 Soviet census).