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