Naustubrjaj gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Neustubbern.
Heute heißt der Ort Naustubriai und gehört zu Litauen.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Neu-Stubbern | Deutsches Reich | Tilsit | vor Versailler Vertrag |
| Naustubriai | Litauen | Pajėgiai | nach Versailler Vertrag |
| Neustubbern | Deutsches Reich | Heydekrug | 1939 |
| Naustubriai | Sowjetunion | Pagėgiai/Pagegjaj | 1945 |
| Naustubrjaj | Sowjetunion | Pagėgiai/Pagegjaj | 1945 |
| Naustubriai | Litauen | Šilutė | 1992 |