Костенко арестовали в Крыму 8 февраля 2015 года. По данным защиты, перед задержанием его похитили сотрудники ФСБ, избивали, пытали током и сломали руку. Затем, по словам адвоката, Костенко избивали в СИЗО его сокамерники.
15 мая Киевский районный "суд" Симферополя приговорил украинца к четырем годам и двум месяцам тюремного заключения за "умышленное причинение легкого вреда здоровью" сотруднику крымского спецподразделения "Беркут" во время протестов в Киеве и незаконное хранение "основных частей огнестрельного оружия".
26 августа адвокат крымчанина Сотников сообщил, что срок заключения сократили на четыре месяца.
Костенко отбывает заключение в колонии №5 города Кирово-Чепецк Кировской области (РФ).