Dátum vzniku školy v Cernine nie je známy. Najstaršie doklady o škole pochádzajú z roku 1877, zachoval sa zoznam žiakov. Ďalšia správa o škole pochádza z roku 1903, v tom čase  bola cirkevnou školou. V školskom roku 1923/1924 je  štátnou ruskou ľudovou školou. Mala jednu učebňu, ktorú navštevovalo  vyše 110 žiakov a delili sa na oddelenia. Od školského roku  1933/1934 sú žiaci zaradení do dvoch tried. Počet žiakov sa pohyboval okolo 140.

V roku 1943 bola v Cernine zriadená Koedukačná ľudová škola hospodárska pre mládež od 14 do 16 rokov.

            Od 1. septembra 1948 sa zriaďuje v Cernine štátna obvodná meštianska škola. Vyučovanie prebiehalo v budove farského úradu, pretože školská budova bola v nevyhovujúcom stave. V tom istom roku je premenovaná na Národnú školu v Cernine.

            V roku 1948 je zriadená aj obvodná stredná škola, ktorú navštevovali žiaci z Cerniny, Rovného, Kurimky, Ortuťovej a Lipovej.

            V máji 1956 sa v Cernine začína s výstavbou novej školskej budovy. V školskom roku 1958/1959   už v nej prebiehalo vyučovanie. 124 žiakov,  8 ročníkov,  sa vyučovalo v piatich triedach.  Prvým riaditeľom novej školy až do roku 1975 bol Štefan Želizňak.

V roku 1979 sa začína s prístavbou školskej družiny, jedálne a telocvične.  Školská družina a jedáleň bola odovzdaná do užívania v roku 1982,  o rok neskôr aj telocvičňa. V roku 1995 bola do užívania odovzdaná plynová kotolňa.

Od roku 1998 je školou s právnou subjektivitou. Jej zriaďovateľom je obec Cernina.