Город был основан в 1585 году как сторожевой пункт на южной окраине Московского государства в одном из оcтрогов высокого правого берега. Крепость построена в 1586 году по указу царя Федора Иоанновича.