Byen ble grunnlagt i 1749 som en tollstasjon. Den ble raskt befestet og utviklet til en større festning, oppkalt etter Dmitrij Rostovskij i 1761. Den fikk byrettigheter i 1796. Under andre verdenskrig var det harde kamper om byen og den ble erobret av tyske styrker.