В ГУ МВД пор Саратовской области - новый начальник полиции
Костенко родился 20 июля 1974 года в селе Черный Яр Астраханской области. В 2006 году окончил Северный международный университет в городе Магадан по специальности "Юриспруденция".
В 2011 году назначен на должность начальника Управления экономической безопасности и противодействия коррупции УМВД России по Хабаровскому краю. С декабря 2014 года занимал аналогичную должность в ГУ МВД России по Челябинской области.
В январе 2017 года назначен на должность заместителя начальника полиции (по оперативной работе) ГУ МВД России по Челябинской области.