Zaradi pomanjkanja prostora in stalnega porasta učencev so se v šolskem letu 1957/58 začeli ukvarjati s pripravami za nadgradnjo šolske stavbe. Gradbeno podjetje Dravograd je že izdelalo primerne načrte, ki pa so jih kasneje opustili, saj nadzidava zaradi starosti zgradbe (nad tristo let) ni bila primerna. Zdaj je zaživela ideja o novogradnji šole in prepotrebne telovadnice za šolsko in izvenšolsko telovadbo.

Do realizacija pa ni prišlo. V naslednjih letih so reševali pomanjkanje učilnic s pridobitvijo novih prostorov v prizidku (prej stanovanje) in sosednji zgradbi.

Leta 1966 je začelo Gradbeno podjetje Dravograd na ozemlju šolskega vrta graditi novo šolo.

Investitor je bila skupščina občine Dravograd, predsednik gradbenega odbora je bil takratni predsednik skupščine Franc Kanduč. Finančna sredstva za gradnjo šole, 379 milijonov din, so prispevali občani, občina in republika. Kmetje so prispevali les, delavci zaslužek dveh delovnih dni.

Nova šola je bila zgrajena in slavnostno odprta ob občinskem prazniku 4. julija 1967. Šolo je izročil svojemu namenu predsednik občinske skupščine, Franc Bart, ter se zahvalil za pomoč pri gradnji vsem občanom in delovnim organizacijam. Na slavnosti je govoril tudi župan sosednje avstrijske občine Labot, Hans Pirker.

Učenci so z novo šolo dobili sodobne prostore. Imela je trinajst učilnic, pet specialnih učilnic, štiri kabinete, veliko jedilnico, kuhinjo, zbornico, tri pisarniške prostore, garderobo za učitelje, arhiv, pionirsko sobo, pionirsko knjižnico, kurilnico in svetle ter široke, prostorne hodnike. Vsi prostori so bili dokaj funkcionalno grajeni in naj bi zadoščali za takratne potrebe šolstva v kraju, čeprav so morali že v šolskem letu 1970/71 organizirati 1,3 izmenski pouk.

Vsa leta učenci niso imeli prepotrebne telovadnice. Zelja se jim je uresničila šele 1973. leta, ko je začelo Gradbeno podjetje Dravograd z gradnjo sodobno urejene telovadnice montažnega tipa.

S spremembo šolske mreže, ki so jo sprejeli leta 1972, so v šolskem letu 1973/74 na šolo prešolali učence višjih razredov iz takrat še samostojnih šol Libeliče in Šentjaž, v šolskem letu 1976/77 pa še iz Trbonj. Šole Črneče, Libeliče, Ojstrica, Šentjanž in Trbonje so postale podružnice šole Dravograd.

Dravograd je takrat izgubil dokaj ugodne prostorske pogoje za delo. Nižja stopnja je morala preiti na popoldanski pouk. Stanje se je nekoliko izboljšalo leta 1980, ko so se šentjanški učenci vrnili v novo zgrajeno šolo v Šentjanž.

Leta 1984 so končno uspeli izboljšati prostorske razmere, zgradili so prizidek s sodobno kuhinjo, štiri delovne prostore za strokovne delavce, učiteljsko knjižnico, skladišče in garažo.

V naslednjih letih seje šola znova znašla v veliki prostorski stiski in v marcu 1991 se je začela dolgo pričakovana izgradnja prizidka.

Izvajalec del je bil Kograd Dravograd oz. Stavbenik Prevalje. Uradno so ga odprli in predali svojemu namenu 26. oktobra 1991. Slavnostni govornik je bil predsednik SO Vinko Podržan. Učenci in delavci šole so s sodobno opremljenim prizidkom površine 1350 m 2 pridobili osem učilnic, štiri kabinete, učilnico za računalništvo, prostor za delo z učenci, za delo z učitelji, malo telovadnico, zobno ambulanto in prostor za glasbeno šolo.

Ob otvoritvi šole je ravnatelj šole na osnovi sodelovanja s koroškimi likovnimi umetniki pridobil za šolo umetniška dela Janka Dolenca, Antona Repnika, Andreja Grošlja, Bena Kumpreja, Mitje Schondorferja.

Po nekajletnih prizadevanjih se je podružnica šole Dravograd - OŠ Šentjanž 1. septembra 1995 pedagoško in 1, januarja 1996 tudi finančno osamosvojila. Po dvaindvajsetih letih je postala zopet samostojna.

V šolskem letu 1996/97 je na šoli za organizacijo pouka v eni izmeni zopet zmanjkala učilnica. Naredili so jo v poletnih počitnicah iz treh kabinetov v pritličju šole.

Zadnja leta so bile vedno boij vidne posledice dotrajanosti telovadnice. Ze leta 1994 je bilo nujno potrebno zamenjati dotrajano streho. Tako kot vsa leta prej, so je zaradi pomanjkanja finančnih sredstev neprestano odlagali zamenjavo dotrajanega parketa, stavbnega pohištva in sanitarij. Izvajanje telesne vzgoje je postajalo vedno bolj neprimerno in za zdravje škodljivo.

Februarja 1996 se je investitor - občina - prijavila in uspešno kandidirala na republiški razpis za prenovo šolskih objektov pri MSS Ljubljana, kjer so izdelali tudi glavni idejni projekt. V mesecu maju 1997 so začeli z deli delavci gradbenega podjetja IGM Kograd, Dravograd. Ostala je le nosilna konstrukcija s streho. Telovadnico so prostorsko povečali za 150m 2, kjer so uredili sanitarije in prepotrebno zložljivo tribuno.

Z veliko, podporo župana Rada Krpača so se obnovitvena, dograditvena in posodobitvena dela končala konec oktobra 1997.

20. marca 1998 je bila slavnostna otvoritev, ki sta se je udeležila tudi minister za šolstvo in šport Slavko Gaber in poslanec Rudi Moge, podpredsednik parlamentarnega odbora za šolstvo, kulturo in šport (Danijela berglez Sušek, 1998 OŠ Neznanih talcev Dravograd - zgodovina naše šole skozi čas).

Letos so na šoli pričeli z gradnjo nadzidka, v katerem se bo nahajala nova knjžnica in sodobno urejena multimedijska učilnica.