Minst 183 förfaranden har ställts in på sjukhus i nordöstra delen sedan början av november, sade hälsostyrelsen.
De omfattar 13 procedurer som ska äga rum på Aberdeen Royal Inservary sedan 1 januari.
Hälsostyrelsen skyllde på "personalutmaningar och vintertryck, inte budgetbegränsningar".
Det sades att det hade problem med att tillsätta lediga platser på grund av komplicerade utbildningskrav inom teatersjukvården, men förfarandena omorganiserades bara som en "sista utväg".
En patientgrupp uttryckte oro över att äldre patienter drabbades oproportionerligt på grund av bristen på personal med specialistkompetens.
Patient Action Koordination Team, som ger stöd till patienter i Grampian, sade ortopediska och ögonkirurgi för tillstånd som grå starr är bland de värst drabbade.
Det sades att eftersom dessa sjukdomar främst drabbar äldre människor påverkas de hårdast av antalet inställda.
Patienterna gruppen varnade också för att inställda kommer att påverka den nordöstra hälsomyndigheten väntar tid målprestanda.
Dr Annie Ingram, chef för NHS Grampian, sade: "Vi har gjort stora framsteg under det senaste året men, liksom andra offentliga organisationer i Grampian, står vi inför utmaningar när det gäller rekrytering."
"Vi ber om ursäkt till alla patienter vars ingrepp har varit tvungna att omplaneras."
Hon sade att omkring 30 000 operationer genomförs varje år i regionen och att antalet som skjuts upp vanligtvis är mellan 1 och 2 procent.
"Att ändra valbara förfaranden är en sista utväg för oss och görs enligt klinisk prioritering: våra mest kliniskt brådskande patienter kommer fortfarande att ses", tillade hon.
"När teatersjuksköterskorna tillhandahåller personal för en förteckning över verksamheter under en viss dag, måste de uppfylla de behov och färdigheter som krävs för denna specialitet och ha tillräckliga kunskaper för att kunna fungera som en skicklig utövare för att upprätthålla en säker praktik.
– Det har varit svårt att fylla i lediga platser på grund av kravet på att försöka utbilda personalen i vad som är ett komplext vårdområde.
"Normalt när bemanning är på en tillräcklig nivå, personal roterar specialiteter, få mer kunskap och färdigheter inom en mängd olika områden och därefter bygga mer motståndskraft i tjänsten."
NHS Grampian har tvingats ställa in rutinverksamheten på grund av brist på teatersjuksköterskor.