Puolustajana pelannut Matvijenko saavutti Neuvostoliiton miesten maajoukkueessa olympiapronssia Montréalissa 1976 ja kuului EM-hopeaa Belgiassa 1972 saavuttaneeseen kokoonpanoon pelaamatta otteluakaan lopputurnauksessa. Kiovan Dynamon pelaajana hän voitti Neuvostoliiton mestaruuden vuosina 1971, 1974, 1975 ja 1977, Neuvostoliiton cup-mestaruden vuonna 1974, Cup-voittajien cupin mestaruuden vuonna 1975 ja UEFA Super Cupin mestaruuden vuonna 1975. Pelaajauransa jälkeen hän toimi valmentajana. Matvijenko kuoli 70-vuotiaana 29. marraskuuta 2018. Hänet haudattiin Kiovaan.