Bossar på Brimmond Medical Group praxis i Bucksburn sade en brist på utbildade allmänläkare, minskad resourcing och extra efterfrågan från nya bostadsutveckling hade lämnat verksamheten "ogenomförbar".
Gruppens Dyce-kirurgi har mer än 8 000 patienter.
Ansvaret för primärvården kommer att överlämnas till NHS Grampian från oktober.
I ett brev till patienterna uppgavs att det hade förekommit "progressiva problem med GP-rekrytering och retention".
Det lyder: " Oundviklig personalomsättning har blivit omöjligt att hantera i samband med ett otillräckligt antal utbildade GPs produceras, och en kollaps i de GPs söker partnerskap i GP företag.
"Brimmond Medical Group står inför ett antal allmänläkare som lämnar eller går i pension - och en oförmåga att på ett adekvat sätt ersätta dem.
"Lokalt, kombinerat med betydande extra förväntningar från ny bostadsutveckling och kraftigt minskande resourcing, verksamheten i praktiken har blivit ogenomförbar."
British Medical Association har varnat för en kris i GP personal på grund av antalet läkare som planerar att gå i pension eller flytta utomlands.
Men den skotska regeringen sade nyligen investeringar i primärvård hade sett antalet GPs öka med nästan 7%.
En aberdeenmedicinsk praxis kommer att upplösas, delvis på grund av brist på läkare.