Zelenokumsk (Russian: Зеленоку́мск) is a town and the administrative center of Sovetsky District of Stavropol Krai, Russia. The Kuma River flows through the town. Population: 35,790 (2010 Census preliminary results); 40,340 (2002 Census); 35,140 (1989 Census).