"President Muhammadu Buhari has accepted the immediate resignation of the service chiefs", a presidency statement said, referring to the chief of defence staff and the chiefs of the army, navy and air force.
After much pressure from Nigerians for the President to bring in fresh hands to pilot the country's anti-terrorism war especially against Boko Haram in the North-East, Buhari announced the appointment of four new service chiefs on Tuesday.
He said: "The new Service Chiefs should not politicise security by aligning with politicians".
A cross section of Nigerians have been calling on the president to let go of his service chiefs amid worsening insecurity across the land.
Even when he finally relieved them of their positions on Tuesday, the president praised the officials for their "overwhelming achievements in our efforts at bringing enduring peace to our dear country".
Major-General L.E.O Irabor, go replace General Abayomi Olonisakin wey don serve as Chief of Defence Staff since July 2015.
The president also appointed A.Z. Gambo, a rear admiral, as Chief of Naval Staff and Isiaka Amao, an air vice marshal, as Chief of Air Staff.
But appearing hours later on Channels Television, Adesina stated that it was the President who decided that it was time to have new service chiefs and sack the current chiefs. It is just a matter of doing what is best for the country at the best time. "It is just that it is time to have fresh energy, fresh blood and fresh ideas in the theatre of battles where the military is involved in the country", he said, noting that his principal commended the outgoing service chiefs.