Naujininkai gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Neusaß-Gritzas.
Heute heißt der Ort Naujininkai und gehört zu Litauen.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Neusaß-Gritzas | Deutsches Reich | Heydekrug | vor Versailler Vertrag |
| Naujininkai | Litauen | Šilutė | nach Versailler Vertrag |
| Neusaß-Gritzas | Deutsches Reich | Heydekrug | 1939 |
| Naujininkai | Sowjetunion | Šilutė/Šilute | 1945 |
| Naujininkaj | Sowjetunion | Šilutė/Šilute | 1945 |
| Naujininkai | Litauen | Šilutė | 1992 |