Подразделения 58-й армии участвовали в освобождении заложников в Беслане 1-3 сентября 2004 года. Недалеко от школы, где удерживались заложники, был развёрнут оперативный штаб 58-й ОА, полевой госпиталь, для оказания помощи вышедшим из здания. Части армии участвовали в штурме школы, разминировании помещений и спасении оставшихся в здании заложников.