Matviychuk mewakili Ukraina di Olimpiade Musim Panas 2008 di Beijing, di mana ia berkompetisi untuk maraton pria
, bersama dengan rekan-rekannya Oleksandr Kuzin dan Oleksandr Sitkovskyy. Dia berhasil menyelesaikan balapan di tempat kedua puluh tujuh dengan delapan detik di belakang Maroko Abderrahime Bouramdane, dengan waktu 2:17:50.