Kostjukovka ранее принадлежал к Германской империи. В составе Германской империи населенный пункт назывался Heyde. Сейчас населенный пункт называется Kostjukovka и принадлежит к Российская Федерация.
| историческое название населенного пункта | Государство | Управление | Временные рамки |
|---|---|---|---|
| Heyde | Германская империя | Bartenstein (Ostpr.) | 1939 |
| Hejde | под советск. управлением | Kaliningrad | 1945 |
| Kostjukovka | Российская Федерация | Pravdinsk | 1992 |