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