Novaja Derevnja was formerly part of the German Empire. In the German Empire, the place was called Gaitzuhnen.
The place is now called Novaja Derevnja and belongs to Russian Federation.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Gaitzuhnen | German Empire | Insterburg | 1939 |
| Gajtcunen | Under Soviet administration | Kaliningrad | 1945 |
| Novaja Derevnja | Russian Federation | Černjahovsk | 1992 |