Pada tahun 2016, Pavel memperkuat tim di Liga Malaysia UiTM FC pada Premier League Malaysia. Di debutnya, Pavel langsung mencetak hattrick dan satu assist untuk membawa timnya menang 4-1 atas Sabah FC pada 12 Februari 2016.
Pavel Purishkin (kiri) saat menjalani sesi latihan bersama skuat PSM Makassar.Purishkin mencetak gol ke-4 dalam dua pertandingan pertama untuk klub baru itu, dalam kemenangan tandang 1-0 melawan Perlis FA pada 15 Februari 2016. Setelahnya, ia bermain untuk FC Caspiy di Liga Kazakhstan Divisi 1 pada 2017.
Walaupun hanya bermain setengah musim di Malaysia, pemain kelahiran 18 Juli 1988 ini total mencetak 8 gol dari 7 penampilannya bersama UiTM.
