Trehusbebyggelsen i Russa ble brent til grunnen i 1190 og 1194. I 1478 ble Novgorod, og dermed også Russa, innlemmet i Storfyrstedømmet Moskva. Ordet Staraja ble føyd til navnet på 1400-tallet, for å skille den fra nyere bosetninger med samme navn.