Both sides confirmed the funding restorations late Wednesday.
Mayor Michael Bloomberg had announced the $15 million fire department savings move in November as part of nearly $600 million in planned budget-tighteners throughout multiple city agencies.
Most of the other cuts will remain.
Lawmakers fought to restore the fire department cut as well as another $20 million in various agency reductions, including at the child welfare agency.
Bloomberg did not need council approval for the mid-fiscal-year update. He and the council found other savings to replace the restored funding.
The restorations were first reported by the Wall Street Journal.