Par to, ka naukšēniešiem vajadzīga jauna skola, sākts domāt un runāt jau ap 1921. gadu.
1929. gadā pagasta valdē runā par to, ka tuvākajā laikā jāceļ II pakāpes pamatskola; ka Tēcēnu skolai nāksies pielikt daudz kapitālremontus un ka šo skolu izdevīgāk ir likvidēt; jaunās skolas lielums aprēķināms 120 bērniem, un pašas skolas ēkai jāpārbūvē Veczvejnieku dzīvojamā ēka, ceļot pēdējai otro stāvu un gala piebūvi; pagasta valdei jārūpējas par būves plāna sagatavošanu, un jaunajā skolā ierīkojama centrālā apkurināšana.
1933. gadā pagasta padome, izskatot visu pagastā esošo skolu nelabvēlīgos apstākļus, vienbalsīgi nolemj:
Celt tuvāki pagasta saimnieciskam un administratīvam centram 6-klasīgu pamatskolu no koka materiāla, kas būtu viegli sasniedzama visiem pagasta apvidiem;
Skolas telpas paredzēt 200 skolēniem, jo paredzams, ka jaunceļamā skolā apvienosies visas pagasta pamatskolas;
Skolas jaunbūvi veikt trijos gados: 1934./35.; 1935./36. un 1936./37. b.g.g.;
Jaunceļamā skolā jāparedz sekojošas telpas: 7 klases, aktu zāle, mācības līdzekļu kabinets, dabas zinību kabinets, kanceleja, 2 zēnu guļamistabas, 2 meiteņu guļamistabas, 2 mazgājamās istabas – zēniem un meitenēm, 4 atejas vietas – zēniem un meitenēm, skolēnu ēdamzāle, skolēnu virtuve ar pieliekamām telpām, koridori, garderobes, skolas priekšnieka dzīvoklis, 2 dzīvokļi precētiem skolotājiem, 2 dzīvokļi neprecētiem skolotājiem un apkalpotāja dzīvoklis;
Vērsties pie apriņķa valdes ar lūgumu dot piekrišanu skolas jaunbūvei.
Skolas svinīgā atklāšanas ceremonija 1938. gadā.