Kostjukovka was formerly part of the German Empire. In the German Empire, the place was called Heyde.
The place is now called Kostjukovka and belongs to Russian Federation.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Heyde | German Empire | Bartenstein (Ostpr.) | 1939 |
| Hejde | Under Soviet administration | Kaliningrad | 1945 |
| Kostjukovka | Russian Federation | Pravdinsk | 1992 |