Den skal ha blitt grunnlagt i 1172. Den fikk byrettigheter i 1930, og ble kalt (etter Leonid Bresjnev) fra 1982 til 1988.