Work will start next year on a sprawling 4,000-home estate which could cost up to £200 million and has been in the pipeline for almost a decade.