Naujiena was formerly part of the German Empire. In the German Empire, the place was called Heydebruch.
The place is now called Naujiena and belongs to Lithuania.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Heydebruch | German Empire | Ragnit | before the Versailles Treaty |
| Naujiena | Lithuania | Pajėgiai | after the Versailles Treaty |
| Heydebruch | German Empire | Tilsit-Ragnit | 1939 |
| Naujiena | Soviet Union | Pagėgiai/Pagegjaj | 1945 |
| NN | Soviet Union | Pagėgiai/Pagegjaj | 1945 |
| Naujiena | Lithuania | Šilutė | 1992 |