Los primeros asentamientos de los que se tiene constancia por escrito datan de 1718, cuando se construyó un fuerte junto al río Irtysh, cerca de las ruinas de un monasterio budista.