Jevgenij Prigozjin gikk på Idrettsinternatskole nr 62 og trente til profesjonell langrennsløper til han ble dømt i Leningrad til to og et halvt års betinget fengsel for tyveri i 1979. I 1981 ble han dømt til ytterligere tolv års fengsel for ran, svindel og befatning med prostitusjon av mindreårige. Han sonet totalt ni år i fengsel.