Az iskoláról az első feljegyzés 1880-tól volt. Abban az időben két egyházi iskola működött a faluban (görögkatolikus és református), egy-egy tanítóval – egy-egy diakonnal.
1984-ben egy állami iskola, egy tanári beosztásban jelent meg egy bérelt helyiségben.
Az állami iskola területe 78 négyzetméter volt, ahol 69 gyermek tanult.
1962 és 1974 között az első és második fokozatú Mátyfalvai iskola igazgatója, az Zykhor Jurij Pavlovics (Zihor György (?) ) dolgozott. Az ő vezetésével elkészült egy új iskolaépület.
Utána az igazgatói posztot 1974 és 1988 között Rishko Elizaveta Ivanivna (Riskó Erzsébet) töltötte be.
Napjainkig 2013 óta a Mátyfalvai I-II fokozatú iskola igazgatónak Shetel Vaszilij Vasziljevics lett kinevezve.
Forrás: http://matievo.ucoz.ua/index/0-2 (csak ukrán nyelven)
Rövíd ideig volt magyar nyelvű oktatás is, bizonytalan ideig.