Ostrov ble grunnlagt som en festning i 1342. Den var en viktig militær utpost gjennom 1400-1500-tallene. Bystatus ble innvilget av Katarina den store i 1777.