The £32m package of work will be let through a four-year framework shared by up to four firms.
Selected contractors will fit external insulated cladding and carry out concrete repairs to 19 low-rise and 17 high-rise council housing blocks spread across the city.
As well as structural repairs to concrete frames and external walls, the revamp will also see new windows fitted to council homes and renewal of insulated roof coverings.
All buildings will remain occupied for the full duration of the works.