Nevinnomyssk is a city in Stavropol Krai, Russia, located on both banks of the Kuban River at its confluence with the Bolshoy Zelenchuk River, 54 kilometers (34 mi) south of Stavropol.