36-aastane mängumees alustas oma karjääri Saksamaal Cottbus Energie klubis. Pärast seda mängis Prõjomov mitmete koduriigi klubide eest ning 2008. aastal krooniti ta Donetski Šahtari ridades Ukraina meistriks ja karikavõitjaks.

Viimati mängis Prõjomov Simferopoli Tavrija meeskonnas, mis pallis Ukrainas tugevuselt teises liigas. Lisaks on kogenud ukrainlane mänginud ka Iraani, Valgevene ja Singapuri klubides.

Ukraina U21 koondist esindas ta 16 kohtumises ning lõi selle ajaga neli väravat.