Kostjukovka gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Heyde.
Heute heißt der Ort Kostjukovka und gehört zu Russische Föderation.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Heyde | Deutsches Reich | Bartenstein (Ostpr.) | 1939 |
| Hejde | unter sowj. Verwaltung | Kaliningrad | 1945 |
| Kostjukovka | Russische Föderation | Pravdinsk | 1992 |