В 1774 году по Кучюк-Кайнаджирскому мирному договору с Турцией территория Северного Кавказа в предгорьях до Моздока отошла к России. Для закрепления на этих землях под инспектирующим оком генерала-поручика Александра Суворова были построены пять крепостей Азово-Моздокской линии, среди них – Павловская. К служивым казакам приехали их семьи, и в километре от крепости, вниз по оврагу, появилась станица Павловская, которая, как и крепость, была обнесена рвом и земляным валом (контуры ее видны по дороге к хутору Пегушину).

В конце 20-х годов нового столетия надобность в крепостях миновала и люди стали расселяться. И в 1829 году возникли две станицы – Старопавловская на Малке и Новопавловская на левом берегу оврага. Переселенных с Волги казаков и вновь прибывших переселенцев зачислили в действующую армию и назвали Волгским казачьим полком, в котором служили наши казаки до революции.