OS “Jugoslavija” je izgradjena sredstvima solidarnosti poslije zemljotresa koji je zadesio crnogorsko primorje 1979. godine. Skola je pocela sa radom 6. septembra 1982. godine. U pocetku ime skole se vezuje za mjesto gdje je locirana – Bjelisi.

Kompletan tadasnji kolektiv je formiran od tri osnovne skole sa podrucja barske opstine. Veci dio kolektiva su sacinjavali nastavnici i tehnicko osoblje OS “Meksiko”. Posto je poklon Vlade nekadasnje SFRJ drzavi Meksiko bila skola sa nazivom “Jugoslavija”, jedan od prijedloga za naziv ove Skole je bio da joj se da isto ime.

1984. godine na Nastavnickom vijecu clanovi kolektiva daju jos dva prijedloga za naziv skole: “Marsal Tito” i “Solidarnost”. Od tri prijedloga clanovi kolektiva su glasanjem odlucili da Skola ponese sadasnje ime – “Jugoslavija”. Saglasnost na prijedlog kolektiva skole dala je Savezna skupstina.