Новым командующим 58-й армии назначен генерал-майор Андрей Валерьевич Картополов.
Картополов заменил на этом посту генерала-лейтенанта Анатолия Хрулева, покинувшего пост по достижению предельного возраста. 58-ая армия дислоцирована на Северном Кавказе, штаб находится во Владикавказе.
Хрулев вступил в должность командующего армией в апреле 2006 года.