Den ble grunnlagt av Tsar Ivan IV i 1583 etter hans erobring av Kazan i 1552 og Tsjeremiskrigene i 1553-1557, 1582 og 1592 som en grensefestning for å vokte Storfyrstedømmet Moskvas nye grenser.