Da Viktor Khrjapa startet sin proffkarriere var han 17 år gammel. Han spilte da for laget Autodor Saratov. Senere kom han til den russiske klubben CSKA Moscow der han spilte i to sesonger. Khrjapa ble den yngste spilleren som noen gang har spilt for Russlands basketballandslag i 2002 da han var 19 år gammel.