Nevinnomyssk er ein by i Stavropol kraj i Russland. Han ligg ved elva Kuban, rundt 50 km sør for Stavropol og har om lag 130 000 innbyggjarar (2007).