The authority says the work will improve safety, insulation, heating and fire protection in three walkways.
It is part of long-term plans after the Grenfell Tower tragedy, though funding for the rest of the estate is still being agreed with government.
The council says it is a major step forward after years of planning and consultation.
