В последнее время Алексей Костенко занимал должность начальник управления ФСИН по Тюменской области. В службе сообщили, что он вышел на пенсию.
Отметим, осенью 2017 года Алексей Костенко работал в Ярославской области на той же должности. Именно в это время происходили пытки в тюрьме, видео которых просочилось в интернет. После большого общественного резонанса по данному факту было возбуждено уголовное дело, тринадцать сотрудников ФСИН заключены под стражу. Расследование продолжается.