The decrees, published by the official SABA news agency, also gave Hadi direct control over some units separate from the Republican Guard that had also been under General Saleh’s command, including special forces and anti-terrorism units.
The decree also places the presidential guard, special operations command and other strategic military units under Hadi’s direct command.
Elected in February for a two-year interim period with a mandate to restructure the military, Hadi has been trying to prise powerful relatives of Saleh out of key positions in the forces.
Gen. Saleh this month refused orders to hand over long-range missiles to the Defense Ministry, raising fears of a showdown that could threaten a fragile power structure.
Washington views the Arabian peninsula state as a front line in its war on al Qaeda and its affiliates. The Republican Guards, the best equipped wing of the Yemeni armed forces, had been seen as crucial to containing al Qaeda.
Dissident military officer Gen. Ali Mohsen al-Ahmar, who broke away from Saleh’s forces after the protests began last year, welcomed the decrees.
“There is no choice but to execute these decisions, no one can ignore them,” he told Al Jazeera satellite television.
“This is where everyone is headed, this is the direction of the revolution. If anyone wants to put a blockage in the way (of the decrees), they will be ruining Yemen; the entire country is in favor of the presidential decree,” he said.