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