В апреле 2008 года был арестован по подозрению в похищении гражданина Украины Виталия Бабина на гомосексуальной почве, в январе 2009 приговорён к 9.5 годам колонии.
7 августа 2009 Виталий Бабий признался, что оговорил Косенкова под давлением некого сотрудника правоохранительных органов.