The exploratory work will include digging trial pits and drilling boreholes, as well as ground radar and water investigations, and is expected to be completed in September.
Ambitious plans to build 2,000 new council homes resumed earlier this month after the COVID-19 pandemic halted work.
A total of 369 homes are being built at the former Summerhill Academy and a further 283 at Wellheads Road in Dyce. Almost 200 new homes at Smithfield and Manor Walk had already been built.
Aberdeen City Council co-leader councillor Douglas Lumsden said: "The sites identified span the city and we look forward to understanding their potential for delivering new homes.
"Aberdeen City Council was leading the way in providing social infrastructure before the COVID-19 pandemic and will continue leading the way as we emerge from the pandemic."
Council co-leader councillor Jenny Laing said: "Part of our focus on the future is about creating communities where people can enjoy a high quality of life and be well placed to enjoy new economic opportunities.
"The provision of 2,000 new council homes will help make that happen whilst the use of energy-efficient technologies will support our commitment to a Net Zero Vision."
All activity is required to be carried out in line with government guidance on safe working, including physical distancing.
Got a story? Email: duncan.moore@aspermontmedia.com