Następnie wziął udział w ofensywie na Charków w maju 1942 roku. W trakcie tej operacji dowodzone przez niego oddziały znalazły się w okrążeniu i całkowicie rozbite, a on sam zaginął – ostatni raz widziany był 26 maja 1942 roku i ten dzień uznano za datę jego śmierci.
W kwietniu 2017 roku pomiędzy miejscowościami Gusarowka i Łozowienka w obwodzie charkowskim odnaleziono szczątki, które rozpoznano jako szczątki generała Kostienko. Następnie zostało to potwierdzone przez badania genetyczne. Jego szczątki zostały w dniu 20 czerwca 2018 roku pochowane na Federalnym Cmentarzu Wojskowym.
Awanse kombryg (11.10.1937, rozkaz nr 3604) komdiw (09.02.1939, rozkaz nr 271) generał porucznik (04.06.1940, rozkaz nr 945)
Odznaczenia Order Lenina Order Czerwonego Sztandaru Order Czerwonej Gwiazdy Medal jubileuszowy „XX lat Robotniczo-Chłopskiej Armii Czerwonej”
Przypisy Informacja o znalezieniu szczątków generała. След генерала.
Bibliografia
Kategoria:Absolwenci Wojskowej Akademii Sztabu Generalnego Sił Zbrojnych ZSRR im. K.J.