Pułkownik Budanow brał udział w wojnie czeczeńskiej, gdzie dowodził 160. Pułkiem Pancernym Gwardii. Za zasługi wojenne otrzymał Order Odwagi. W Rosji zrobiło się o nim głośno, gdy w 2000 roku oskarżono go o gwałt na 18-letniej Czeczence - Elzie Kungajewej. Dziewczyna została 27 marca zabrana z domu, zgwałcona, a następnie zabita. Jej ciało zostało zakopane w lesie.