Work on Ealing will get underway first for completion next year, with the Upminster depot revamp expected to be completed by 2015.
The rebuilding and upgrade work for the two District Line train repair depots will be carried out by Taylor Woodrow, which beat two other bidders.
Works include extensions to existing depot buildings, swimming pool inspection pits, extensive modifications to signalling and M&E services while maintaining the depot operations.