Nevinnomyssk () is a city in Stavropol Krai, Russia. It is occupies both bank (geography)s of the Kuban River at its confluence with the Bolshoy Zelenchuk River, south of Stavropol. Population: 132,141 (2002 Census); 92,000 (1973); 40,000 (1959).