Новоалекса́ндровск — город в Ставропольском крае России. Административный центр Новоалександровского района (городского округа). Основано в 1804 году крестьянами-однодворцами из Курской губернии; позднее заселялось выходцами из других губерний центральной России. По данным В. А. Колесникова, «первые 50 семей, осевшие в верховьях р. Расшеватки в 1804 г., происходили из различных сёл и деревень Нижнедевицкого, Воронежского и Землянского уездов Воронежской губернии», однако «основу населения составили всё же курские однодворцы (более 120 семей), переселившиеся на Кавказ в 1805—1807 гг. из Фатежского, Суджанского и Обоянского уездов». Первоначально село носило название Александровское (в честь Александра I), затем было переименовано в Новоалександровское.
В ноябре 1807 года Кавказский гражданский губернатор представил министру внутренних дел планы двух новых селений Ставропольского уезда — Новоалександровского при речке Расшеватке и Успенского при речке Калалах.
В 1833 году, по указу императора Николая I от 2 декабря 1832 года, жители села были приписаны к линейным казакам, а село преобразовано в станицу Новоалександровскую Кубанской области.
14 (1) мая 1880 года епископом Кавказским и Екатеринодарским Германом жителям станицы Новоалександровской дано разрешение на постройку церкви Архистратига Михаила.
В 1896 году через станицу прошла железнодорожная ветка Кавказская — Ставрополь и была построена станция Расшеватка.
24 января 1943 года станица освобождена от немецко-фашистских захватчиков.
9 сентября 1971 года Указом Президиума Верховного Совета РСФСР станица Новоалександровская была преобразована в город Новоалександровск.
С 2004 года до 1 мая 2017 года образовывал упразднённое городское поселение город Новоалександровск. 1 мая 2017 года Новоалександровский муниципальный район и входившие в него поселения были объединены в Новоалександровский городской округ