Nowopawlowsk

Am 18. September 1777 wurde am rechten Ufer des Flusses Kura die Festung St. Paul (die zweite Festung auf der Verteidigungslinie Asow-Mozdok) errichtet, an deren Bau das Wladimirer Dragonerregiment sowie Wolga- und Chopjor-Kosaken beteiligt waren. In der Nähe befand sich die Siedlung Pravoberezhnoye, die 1773 von geflohenen Yatsk Kosaken gegründet wurde. Das Dorf Pawlowskaja wurde in der Festung angesiedelt und bestand aus Kosakenfamilien des 1. Wolga-Regiments, die 1778-1779 in den Kaukasus versetzt wurden..

1829 (anderen Quellen zufolge 1830) wurde das Dorf Pawlowskaja im Zuge der Umsiedlung des Wolga-Regiments von der aufgehobenen Asow-Mozdok-Linie an das linke Ufer des Flusses Malka verlegt. In den 1870er Jahren "wurde der Name des Dorfes in den offiziellen Aufzeichnungen als "Staropavlovskaya"Obwohl der frühere Name "Pawlowskaja" schon seit einiger Zeit in Gebrauch ist".

1848 wurde am linken Ufer des Flusses Kura, an der Stelle des Dorfes Pawlowskaja, das Dorf Nowopawlowskaja gegründet, das 1848-1849 von Siedlern aus den Provinzen Woronesch, Poltawa und Charkow besiedelt wurde.

1981 erhielt das Dorf Novopavlovskaya den Status einer Stadt und wurde umbenannt in Nowopawlowsk.

Bis zum 1. Mai 2017 bildete die Stadt die abgeschaffte städtische Siedlung Stadt Nowopawlowsk.

Im Jahr 2020 gewann die Stadt Nowopawlowsk den IV. gesamtrussischen Wettbewerb für die besten Projekte zur Schaffung einer komfortablen städtischen Umwelt in Kleinstädten und historischen Siedlungen im Rahmen des nationalen Projekts "Wohnen und städtische Umwelt".