Petropávlovsk fue fundada en 1752 como un puesto avanzado del Ejército del Imperio ruso para controlar a los pueblos nómadas de la estepa.