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