The headquarters was reformed in 1995 in the North Caucasus Military District from the 42nd Army Corps at Vladikavkaz. During the Second Chechen War, the Army was commanded by then Lieutenant General Vladimir Shamanov.