Современное название и административное отношение данного населенного пункта по справочнику:Кладбища пос. Костюковка Правдинский городской округ Калининградской области.
Костюковка (Хейде до 1947 года) - поселок в составе муниципального образования Правдинского городского округа Калининградской области. Координаты поселка Костюковки: 54°23'30'' с.ш. 21°02'20'' в.д.; почтовый индекс: 238402; телефонный код: 401 57.
В 1910 году в Хейде проживало 144 человека, в 1933 году - 247 человек, в 1939 году - 213 человек.
В 1947 году Хейде был переименован в поселок Костюковку.