Duga je i svijetla tradicija prošćenskog školstva. Nije sačuvana, na žalost, potrebna arhivska građa koja bi svjedočila o toj tradiciji. Ono što je sačuvano i pronađeno svjedok je istorijata školstva u Prošćenskom potarju.
Prvi obrazovni koraci načinjeni su davne 1898. godine u kolibi Jovana Šutovića. Tada im jeromonah Danilo dariva 200 groša za školu. Naum podrža i vlast knjaževine sa Cetinja. Prvi učitelj bijaše Milutin Dedović, a đaci odrasli momci i đevojke, do zuba naoružani, neko učio a neko čuvao stražu.
Prva školska zgrada izgrađena je na imanju Jakšića 1912. godine.
1915. godine seli se na Brdo i iste godine biva zapaljena od strane Turaka. Od 1922. godine škola radi u kući Radula Medojevića. Po obnovi škole na Brdu 1924.godine škola radi do 1941., do početka II svjetskog rata, od kada radi sa prekidima.
15. avgusta 1957.godine, Odlukom NOO Mojkovac škola postaje šestogodišnja, otvaraju se škole u Stevanovcu, Crvenoj Lokvi i Jakovićima.
1961.godine otvorena je sadašnja škola u Prošćenju. Broj učenika se kretao do 410. Taj broj učenika se mijenjao, kao i sam status škole.
Škola je mijenjala svoj status, bila je područno odjeljenje mojkovačke škole, pa samostalna…
Davne školske 1958/59.godine škola je imala đačku kuhinju.
1962.godine u školi se uvodi kabinetska nastava.
1972.godine škola štampa prvi školski list „Potarac“ koji je dobitnik opštinske nagrade „4.novembar“.
1974. i 1975.godine „Potarac“ dobija nagradu Politike kao najbolji đački list u SFRJ.
1998.godine škola mijenja status i postaje samostalna, njoj pripadaju PO Jakoviće i Stevanovac.
Od 1998.godine škola uredno vodi Ljetopis sa hronološki poređanim događajima.
Škola nastavlja svijetlu tradiciju prethodnih generacija i dobitnik je opštinskih, državnih kao i međunarodnih nagrada.
5.maja 2918.godine škola slavi jubilej 120 godina postojanja i rada.
Škola sada ima 54 učenika, od I do IX razreda, sa PO Jakoviće.
Statusna promjena ove škole iz 1998. godine, upisana je u registar Privrednog suda u Bijelom Polju, rješenje br. 1/02, registarski broj 5-4927-00 od 18. 1.2002. godine. Tadašnje rukovodstvo škole nije prijavilo registarskom sudu statusnu promjenu niti je izvršena obavezna registracija novonastale škole dok su druge dvije novoformirane škole to na vrijeme uradile.
Posljednja registracija je izvršena kod Privrednog suda u Podgorici pod reg. br. 8-0006252/001 od 18.8.2002. godine, a kao osnivač je evidentirano Ministarstvo prosvjete i nauke u Vladi RCG. Matični broj škole je 02344491 sa šifrom djelatnosti 80101 (utvrđeno aktom Republičkog zavoda za statistiku br. 07-12/1-4927-00 od 23.01.2002. godine).
