De senaste siffrorna visar att andelen lediga mödra- och barnmorskor ligger på 4,5 % - det högsta som någonsin rapporterats.
Royal College of Nursing (RCN) sade den nuvarande situationen med ofyllda poster hotade patientvård.
Hälsominister Shona Robison insisterade på personalnivåer inom NHS hade stigit till "historiskt höga nivåer" under SNP.
Siffrorna från ISD Skottland visar 2818,9 heltidsekvivalenter (WTE) tjänster var ofyllda i slutet av mars, en ökning med 27,5 % från mars förra året.
Antalet sådana tjänster som inte var tillsatta under tre månader eller mer ökade med 51,3 % från år till 670.6.
Under samma period, NHS spenderade 8,4 miljoner mer på omvårdnad och barnmorska bank och bemanningsföretag personal, betala ut totalt Â£166,5 miljoner.
Lediga tjänster för konsulter har också ökat från 6,5 % till 7,4 % per år och det fanns 415,7 lediga tjänster, varav 203,4 har legat tomma i mer än tre månader, en ökning med 38,2 från 2016.
Det totala antalet anställda inom den skotska nationella hälso- och sjukvårdsmyndigheten har dock ökat med 0,7 % år efter år till 139 430 WTE-tjänster.
Norman Provan av RCN varnade: "Om det inte finns sjuksköterskor, patienter kommer inte att få den vård de behöver."
Han tillade: " Dessa siffror återspeglar den utmaning som Skottlands NHS står inför. Över både akuta och lokala miljöer finns det helt enkelt för få sjuksköterskor.
"Den skotska regeringen kan peka på ökningen av antalet vårdpersonal och barnmorskor, men verkligheten på fältet är att sjuksköterskor som vill göra sitt allra bästa för patienterna alltför ofta stöter på verkligheten av lediga jobb i arbetskraften.
"Närande moral är låg och team kämpar för att rekrytera och behålla den personal de behöver."
Hälso- och sjukvårdsminister Robison sade att en del av ökningen av antalet lediga tjänster berodde på inrättandet av nya tjänster i hälso- och sjukvårdsnämnderna.
Hon sade: " Under denna regering har antalet anställda inom NHS ökat till historiskt höga nivåer, och fler läkare och vårdpersonal har nu tagit hand om det skotska folket - däribland över 2.000 fler kvalificerade sjuksköterskor och barnmorskor.
"Vi är fast beslutna att utbilda och behålla vår sjuksköterskepersonal, och tidigare i år bekräftade vi en ökning på 4,7 % av antalet traineesjuksköterskor och barnmorskor för 2017/18 - en femte ökning i följd.
"Vi har också åtagit oss 450.000 pund under tre år att återinföra ett nationellt system för återgång till praktiken."
Vårdledare varnar NHS i Skottland har "för få sjuksköterskor" efter lediga platser steg till rekordnivåer.