Til 1992 var Novostrojka et forbudt område. I sovjetperioden var all bosetning fullstendig underlagt instituttets autoritet. Senere ble det styrt av administrasjonen i byen Krasnozavodsk. I 2000 fikk byen endelig innvilget bystatus og sitt nåværende navn (etter middelalderhelten Alexander Peresvet).