Novoaleksandrovsk (russisk: Новоалекса́ндровск) er en by i Stavropol kraj i Russland. Den ligger rundt 110 sørvest for Stavropol. Innbyggertall: 27 315 (folketelling 2002), 25 759 (folketelling 1989).
Den ble grunnlagt i 1804 av nybyggere fra sentral-Russland som landsbyen Novo-Aleksandrovskoje (russisk: Но́во-Алекса́ндровское). I 1832 ble den omgjort til kosakk-stanitsaenNovoaleksandrovskaja (russisk: Новоалекса́ндровская). Den fikk bystatus under navnet Novoaleksandrovsk i 1971.