Kathryn Garcia will take over the Sanitation Department when John Doherty leaves at the end of March.
Doherty faced record snow and criticism over the city's response.
Thousands of the new receptacles will be rolled out across the city by April 1.
The mayor was accused of clearing some NYC streets faster than others.
During an update on this storm on Tuesday, de Blasio said he would notify parents ASAP of any changes.
The mayor said emergency response times were a minute slower than usual and warned of icy roadways.
Bill de Blasio vowed the city would make sure all five boroughs are taken care of in the snow storm.
The three centers will be for Staten Island, Brooklyn and citywide.
Eighteen new high-capacity trash cans have been purchased for the neighborhood.
The Sanitation Department will continue collecting storm debris from homeowners until January 14.
Mayor Michael Bloomberg announced the change during his State of the City address Wednesday.
An apologetic Deputy Mayor Stephen Goldsmith testified at a City Council hearing about the blizzard on Monday.
Federal investigators will determine if Department of Sanitation workers conspired to undermine clean-up efforts.
The probes are looking into a possible work slowdown by sanitation and transportation workers.
The city's sluggish response to last week's blizzard threatens to undermine Bloomberg's reputation as a top manager.
Get Our Daily New York Newsletter
Thank you for signing up!
Would you like to sign up for additional newsletters?
Thank you for signing up for additional newsletters.