В декабре прошлого года Бахолдина приговорили к 3,5 годам колонии общего режима по обвинению в участии в «Правом секторе» на Украине. В зачёт большей части срока пошло время его пребывания под стражей в СИЗО.
14 августа Денис Бахолдин вышел на свободу из исправительной колонии №3 в городе Сафоново Смоленской области. Об этом на своей странице в Facebook написала адвокат Бахолдина Светлана Сидоркина.
24 декабря 2018 года Бахолдина приговорили к трём с половиной годам колонии общего режима по обвинению в участии в деятельности организации, признанной в России экстремистской (ч. 2 ст. 282.2 УК). По версии следствия, во время своего пребывания на Украине Бахолдин был членом «Правого сектора», объявленного экстремистской организацией и запрещённого в России.
Бахолдин провёл в колонии чуть больше двух месяцев, в зачёт большей части срока лишения свободы пошло его пребывание в следственных изоляторах Москвы и Брянской области.
Бахолдин был задержан в марте 2017 года в приграничной зоне, когда направлялся с Украины в Россию повидаться с матерью. По его словам, его на 12 часов приковали наручниками к батарее, били по ногам и голове, требуя признательных показаний. Тем не менее, Бахолдин не дал никаких показаний и отказался от участия в следственных действиях.
Правозащитный центр «Мемориал» признал Дениса Бахолдина политзаключённым.