Tobolsk fue fundada por los cosacos comandados por su líder Yermak Timoféyevich entre 1585 y 1586 durante el primer avance ruso en Siberia.