Hejde to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Heyde.
. Dziś miejscowość nazywa się Kostjukovka i należy do Federacja Rosyjska.
| Historyczna nazwa miejscowości | Państwo | Administracja | Czas |
|---|---|---|---|
| Heyde | Rzesza Niemiecka | Bartenstein (Ostpr.) | 1939 |
| Hejde | Pod zarządem sowieckim | Kaliningrad | 1945 |
| Kostjukovka | Federacja Rosyjska | Pravdinsk | 1992 |