Zgrada sadasnje Osnovne skole “Jugoslavija” izgradjena je poslije kobnog zemljotresa koji je zadesio crnogorsko primorje aprila mjeseca 1979. godine zahvaljujuci solidarnosti i sredstvima prikupljenim iz svih nekadasnjih jugoslovenskih republika. Investitor je bila Samoupravna interesna zajednica osnovnog obrazovanja, odnosno SO Bar. Izvodjac radova je bila poznata gradjevinska firma “Vlani”.

Skola je pocela sa radom 6.09.1982. godine, kada je 509 ucenika sa nestrpljenjem zauzelo klupe novoizgradjenih ucionica. Bili su rasporedjeni u 21 odjeljenje, 20 u maticnoj skoli i jedno kombinovano u podrucnoj skoli u Zupcima. Nastavu je izvodilo 29 nastavnika, uglavnom iz skole “Meksiko” i “Blazo Jokov Orlandic”. Prvi direktor je bio gospodin Petar Soc, profesor filozofije, istaknuti prosvjetni radnik naseg grada.

- zgrada OS 'Jugoslavija' sagradjena 1982. godine -

Kada je 1985. godine gospodin Soc otisao u penziju, duznost direktora preuzeo je gospodin Vojislav Novakovic, ugledni profesor matematike. Iste godine pocinje da se vodi Ljetopis skole koji cuva sjecanje na sve vaznije dogadjaje iz skolskog zivota. Broj ucenika te godine je iznosio 596. Skola je bila domacin, 1987. godine, Skolskih olimpijskih igara Crne Gore. Skolske 1988/89. godine otvorena su dva kombinovana specijalna odjeljenja za djecu sa posebnim potrebam, sto ovu Skolu cini jedinstvenom u Baru i sire.

Po isteku mandata gospodina Novakovica, na mjesto direktora dosao je 1.12.1989. godine gospodin Petar Pjescic, nastavnik srpskog jezika i knjizevnosti. Skolske 1990/91. godine uvodi se drugi strani jezik (njemacki) u V razredu.

- I, II, III razred kombinovanog odjeljenja u skoli u Zupcima -

Od 8.10.1991. godine na celu Skole je gospodja Vera Kovacevic, nastavnik matematike i fizike, dugogodisnji direktor OS “Blazo Jokov Orlandic”, doajen prosvjete u nasem gradu i istaknuti kulturni i politicki poslanik. 14.01.1992. godine usvojen je Statut Skole. Pri Skoli je 1994. godine opremljen informaticki kabinet, prvi takve namjene na teritoriji barske opstine u kojem je uz strucnu obuku profesora informatike obuceno do sada vise od 500 ucenika i veci dio nastavnickog kolektiva. Od 1995. godine pri Skoli radi zubna ambulanta u kojoj ordinira stomatolog. Kuriozitet Skole je “Ljetopis” koji izgledom podsjeca na srednjovjekovne knjige i koji je odlukom gospodje Vere Kovacevic 1992. godine sredjen kao trajni dokument. Skolske 1997/98. godine odlukom republickog zirija za dodjelu nagrade “OKTOIH” ovo najvece priznanje u oblasti obrazovanja dodijeljeno je direktoru nase Skole, gospodji Veri Kovacevic.