Initialement, la ville était une forteresse fondée par I.D. Buchholz pour protéger les frontières méridionales de la Russie.
Da farko, an yi wannan wuri ne don gidan zama na bazara na Bulus I. Pavlovsk yana farfaɗo wurin shakatawa na kadada 600.