Novopavlovsk

18 сентября 1777 года на правом берегу реки Кура была заложена крепость Святого Павла (вторая по счёту на Азово-Моздокской оборонительной линии), в строительстве которой участвовали Владимирский драгунский полк с волгскими и хопёрскими казаками. Рядом с ней располагалось поселение Правобережное, основанное в 1773 году беглыми яицкими казаками. При крепости была поселена станица Павловская, состоявшая из семей казаков 1-го Волгского полка, переведённых на Кавказ в 1778—1779 годах.

В 1829 году (по другим данным в 1830 году), в ходе переселения Волгского полка с упразднённой Азово-Моздокской линии, станицу Павловскую перенесли на левый берег реки Малка. В 1870-е годы «в официальном делопроизводстве закрепляется название станицы как „Старопавловская“, хотя некоторое время продолжает использоваться и прежнее наименование — „Павловская“».

В 1848 году на левом берегу реки Кура, на месте станицы Павловской, была основана станица Новопавловская, которая в 1848—1849 годах была заселена переселенцами из Воронежской, Полтавской и Харьковской губерний.

В 1981 году станица Новопавловская получила статус города и была переименована в Novopavlovsk.

Do 1. května 2017 tvořilo město zrušené městské sídliště город Новопавловск.

В 2020 году город Новопавловск стал победителем в IV Всероссийском конкурсе лучших проектов создания комфортной городской среды в малых городах и исторических поселениях нацпроекта «Жильё и городская среда».