1708. gada 29. februārī Krievijas carsPēteris I parakstīja rīkojumu par cietokšņa celtniecību Obas krastos. Par cietokšņa pabeigšanas datumu tiek uzskatīts 1709. gada 18. jūnijs, jo šis datums ir minēts pirmajā cietokšņa iemītnieku uzskaitē. Nocietinājumi sargāja Krievijas Impērijas dienvidrietumu robežu un tirdzniecības ceļus, kas veda uz Ķīnu un Mongoliju.[2] Pilsētas tiesības piešķirtas 1782. gadā.