The council said the introduction of blue bins for recycling would help make it easier for households to store mixed recyclables like glass, plastic, tins, cardboard and paper while reducing mess on the streets.
No changes are planned for the existing fortnightly garden waste collection service, the council confirmed.
Deputy city mayor Elly Cutkelvin said: “Like all councils, we’re having to make big changes to how our waste and recycling services will work in future as we respond to new national legislation.
“The government has introduced new rules designed to increase national recycling rates.
“This includes the requirement to introduce new weekly food waste collections from next year for all councils.
“What we’re proposing will mean that residents won’t lose the capacity or convenience that they have now and will continue to receive two waste collections every week.
“The changes will also be introduced over the next three years giving people plenty of time to adapt.”