Kostjukowka liegt sechs Kilometer südöstlich von Prawdinsk(Friedland (Ostpr.)) an einer Nebenstraße, die die Rajonshauptstadt mit Bytschkowo(Kaydann) und Sewskoje(Böttchersdorf) verbindet und vor 1945 nach Groß Schönau (russisch: Peskowo) führte, wo sie sich heute im russisch-polnischen Grenzgebiet verliert. Ein Bahnanschluss besteht nicht. Westlich des Dorfes befindet sich der Reihersee an der Alle.
Am 30. September 1928 schlossen sich die Gutsbezirke Heyde und Lawdt sowie der Gutsbezirk Götzlack (russisch: Kutoj Jar), bisher Amtsbezirk Allenau (russisch: Poretschje) zur neuen Landgemeinde Heyde zusammen. Die so geographisch vergrößerte Gemeinde zählte 1933 entsprechend mehr Einwohner: 247, und 1939 noch 213[4].
1945 kam Heyde mit dem nördlichen Ostpreußen zur Sowjetunion und erhielt 1947 den Namen „Kostjukowka“.[5] Bis zum Jahre 2009 war der Ort innerhalb der seit 1991/92 russischen Oblast Kaliningrad in den Sewski sowjet (Dorfsowjet Sewskoje (Böttchersdorf)) eingegliedert. Seither ist Kostjukowka – aufgrund einer Struktur- und Verwaltungsreform[6] – eine als „Siedlung“ (russisch: possjolok) eingestufte Ortschaft der Prawdinskoje gorodskoje posselenije (Stadtgemeinde Prawdinsk (Friedland (Ostpr.))) im Rajon Prawdinsk.
↑Таблица 1.10 «Численность населения городских округов, муниципальных районов, муниципальных округов, городских и сельских поселений, городских населенных пунктов, сельских населенных пунктов» Программы итогов Всероссийской переписи населения 2020 года, утвержденной приказом Росстата от 28 декабря 2021г. № 963, с данными о численности постоянного населения каждого населенного пункта Калининградской области. (Tabelle 1.10 „Bevölkerungsanzahl der Stadtkreise, munizipalen Rajons, Munizipalkreise, städtischen und ländlichen Siedlungen [insgesamt], städtischen Orte, ländlichen Orte“ der Ergebnisse der Allrussischen Volkszählung von 2020 [vollzogen am 1. Oktober 2021], genehmigt durch die Verordnung von Rosstat vom 28. Dezember 2021, Nr. 963, mit Angaben zur Zahl der Wohnbevölkerung jedes Ortes der Oblast Kaliningrad.)
↑Durch den Указ Президиума Верховного Совета РСФСР от 17 ноября 1947 г. «О переименовании населённых пунктов Калининградской области» (Verordnung des Präsidiums des Obersten Rats der RSFSR "Über die Umbenennung der Orte des Gebiets Kaliningrad" vom 17. November 1947)
↑Nach dem Gesetz über die Zusammensetzung und Territorien der munizipalen Gebilde der Oblast Kaliningrad vom 25. Juni/1. Juli 2009, nebst Gesetz Nr. 476 vom 21. Dezember 2004, präzisiert durch Gesetz Nr. 370 vom 1. Juli 2009