Naustubriai ранее принадлежал к Германской империи. В составе Германской империи населенный пункт назывался Neustubbern. Сейчас населенный пункт называется Naustubriai и принадлежит к Литва.
| историческое название населенного пункта | Государство | Управление | Временные рамки |
|---|---|---|---|
| Neu-Stubbern | Германская империя | Tilsit | до заключения Версальского договора |
| Naustubriai | Литва | Pajėgiai | после заключения Версальского договора |
| Neustubbern | Германская империя | Heydekrug | 1939 |
| Naustubriai | СССР | Pagėgiai/Pagegjaj | 1945 |
| Naustubrjaj | СССР | Pagėgiai/Pagegjaj | 1945 |
| Naustubriai | Литва | Šilutė | 1992 |