1326-ban „Magfolva” néven említik először, mint a Hontpázmány nemzetség ugocsai ágának birtokát, amiből következtethetően e nemzetség alapította a falut a 12. században. A 15. századtól több más ugocsai család is birtokos volt itt. 1479-ben „Magyfalva” formában írják a nevét. A reformáció alatt lakói áttértek a református hitre. 1671-ben „Mátyfalva”, 1678-ban „Magyfalva”, 1747-ben újra „Mátyfalva” néven említik.
A 18. század végén Vályi András így ír róla: „MATYFALVA. Magyar, és orosz falu Ugocsa Várm. földes Urai több Uraságok, lakosai reformátusok, és ó hitűek, fekszik Francsikához 3/4, T. Újhely, és Verbőczhöz pedig 2/4 órányira, határja két nyomásbéli, búzát, és rozsot jót terem, zabot kukoritzát kevesebbet, erdeje tsekély, szőleje nints, piatzok T. Újlakon 1 1/2 órányira.”[1]
Fényes Elek 1851-ben kiadott geográfiai szótárában így ír a faluról: „Mátyfalva, magyar-orosz falu, Beregh-Ugocsa vmegyében, 20 rom., 224 g. kath., 147 ref., 10 zsidó lak., ref. anya-, g. kath. fil. templommal, nagy és termékeny róna határral. Erdeje nincs. F. u. Ilosvay, Horváth, Pogány, Raksányi, Székely, Szenczy, Dombrády. Ut. p. N.-Szőlős.”[2]
1945-ben az Ukrán Szovjet Szocialista Köztársaság, s ezzel együtt a Szovjetunió részévé vált. 1946-ban „Матієвe” néven írják. 1991 óta a független Ukrajna része. 1995-ben említik először a mai hivatalos ukrán „Матійово” formában, mely a magyar név ukránosított, birtoklást kifejező alakja.
Görögkatolikustemploma1710-ben épült, először fából. A régi iratok szerint már 1771-ben hozzákezdett a közösség egy új kőtemplom felépítéséhez, de nehéz megállapítani a felszentelés dátumát. A helyi hagyomány és a templomban az 1992-es felújításkor talált felirat alapján valószínű, hogy 1932–1937 között építette fel a templomot Géczy József építőmester. Mind a régi, mind az új templom az Istenszülő oltalma (gyakrabban Pokrova) titulust kapta.[5]Üdvözlőtábla (régi)