The social housing group is planning upgrades including roofing, rewiring, kitchen and bathroom repairs and external works to bring properties it manages up to the Government's Decent Homes standard.
Based in Derbyshire, Three Valeys manages more than 5,200 houses, flats and other homes in the Erewash region.
The contract will initially carry a value of about £12 million and run for three years, with an option for a one-year extension.
Three Valleys Housing expects to invite five bidders to submit formal tenders. The deadline for requests to take part is Monday 5 May.