La ciudad fue fundada como fortaleza construida a órdenes de Iván IV de Rusia en 1574, y en origen tomó el nombre de la colina sobre la que se asentaba, "Tura-Tau".