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