Петропавловск возник в 1752 г. как военная крепость на юге Сибири. Крепость имела форму правильного шестиугольника площадью около 2-х гектаров. В бастионах размещались пушки, внутри крепости — казармы, конюшни, офицерские дома, гарнизонная церковь, пороховой погреб и др. помещения. Строительство крепости было тяжелым и изнурительным для солдат и казаков, но казахское население относилось к нему положительно.