В 2013 году Костенко и его сослуживец по фамилии Краснов были уволены из правоохранительных органов в Крыму за фальсификацию материалов уголовного дела. Перебравшись в Киев, стали помощниками народного депутата Украины от националистической партии "Свобода" Эдуарда Леонова.
Особую известность получили после публикации видеозаписи пыток сотрудников "Беркута" в здании Киевской горадминистрации.
Промышляли также мародерством, кражей оргтехники, личных вещей сотрудников правоохранительных органов.