В 2013 году Темирханов был осужден на 15 лет колонии строгого режима за убийство бывшего полковника российской армии Юрия Буданова. Российский военный был лишен звания и приговорен к десяти годам лишения свободы за преступления во время второй русско-чеченской войны похищение и убийство 18-летней Эльзы Кунгаевой. Обвинения в изнасиловании Эльзы были с Буданова сняты по непонятным для многих причинам. Экс-полковник освободился по УДО в 2009 году, и был убит в 2011. Темирханов своей вины в убийстве не признавал, в деле было много явных ошибок следствия, незаконных действий сотрудников силовых структур, - об этом свидетельствовали сам обвиняемый, и его защита.
Его адвокаты также предоставляли со своей стороны довольно убедительные доказательства. Согласно их версии, Юсупа похищали еще до официального задержания, избивали, свидетелей по делу преследовали, на присяжных во время суда оказывалось мощное давление.