Novoaleksandrovsk (Rusça: Новоалекса́ндровск), Rusya'nın Stavropol Krayı'na bağlı Novoaleksandrovsk rayonunun merkezi olan şehirdir. Şehir, Rasşevatka Nehri'nin kıyısında yer almaktadır. Yüzölçümü 21 km² olan[1] şehrin nüfusu 2010 yılı itibarı ile 26,757'dir.[2]