The club plans to build the new 20,000-seater stadium, football academy with outdoor pitches and pavilion at a 24.5 hectare site at Kingsford to the west of the city after previous plans to build the stadium in the Loirston area of the city were dropped.
Phase one of the project, a £10m football academy, will be built before moving to a the new stadium.
Raymond Edgar, project director for Aberdeen FC, confirmed the club would now start letting contracts with a view to starting phase one in June.
The new site will be just 200m away from the Aberdeen Western Peripheral Route.
Aberdeen FC intends to sell its current home, Pittodrie Stadium, for housing development.