Conservative Opposition Leader Robert Alden said: “Labour’s salami-slicing has brought services to a standstill and failed to make the necessary savings or transform the council into a modern, fit-for-purpose institution.
“This miserable failure was at every turn due to the failure of the Labor leadership in Birmingham.”
The leader of Birmingham City Council, Labour’s John Cotton, said there was more to do to ensure the authority became financially sustainable, but that progress was being made.
“We continue to engage constructively with the new government,” he said.
Mr Cotton added: “It remains clear that the speed of change needs to increase further as further savings are identified and we transform services.
“Our new managing director, Joanne Rowney, is focused on this challenge and there will be no concessions as we work together to get the council back on track.”
The council said it agreed an improvement and restoration plan in April, the first part of which has been completed.
A program to improve waste services has been introduced, it added, including the purchase of a new fleet.