Cove Rangers FC and Aberdeen FC submitted the plans for a football stadium with club facilities, pitch and terracing, an indoor sports and community facility and outdoor football facilities including a floodlit all-weather pitch, at Calder Park.
The pitch and stadium will be built on the northern part of the site and occupied by Cove Rangers.
The football ground will have capacity of approximately 1500 and the stadium, to the west of the pitch, will have seating for 490 people.
The indoor sports, fitness and community facility will include an indoor football arena, sports hall, gymnasium, two fitness suites, changing rooms, meeting room, café and offices.
Six outdoor football pitches are also to be created, covering the southern part of the site. This would include three full-sized grass pitches.
Vice-convener John Corall said: "This is a welcome addition to the city. It will be of enormous benefit to not just the professional and amateur football players, but it will also have significant social and sports benefits for the wider community."