Еще в марте 2000 года Шалинской прокуратурой было возбуждено уголовное дело по факту похищения и убийства троих человек, имевшему место вблизи поселка Чир-Юрт. В последующем расследование было приостановлено в связи с неустановлением лица, причастного к преступлению.
В конце 2008 года (напомним, что 24 декабря суд удовлетворил ходатайство Буданова об условно-досрочном освобождении) в правоохранительные органы поступило обращение уполномоченного по правам человека в ЧР Нурди Нухажиева, а также заявления родственников погибших, которые утверждали, что к похищению и убийству 9-летней давности причастен Буданов. Расследование было возобновлено, и причастность к преступлению Буданова установлена, в том числе и свидетелями в ходе процедуры опознания, проведенного по фотографии бывшего полковника.