Den ble grunnlagt i 1637 som en festning for å forsvare de sørlige grensene til Keiserdømmet Russland. Den fikk bystatus i 1777.