I 1824 opprettet tsar Alexander I de såkalte militære bosetninger nær Staraja Russa, som skulle bli åsted for et opprør i 1831, som en del av det såkalte Koleraopprøret. Byen ble fiksjonalisert som Skotoprigonijevsk i Dostojevskijs roman (1879–80).