But it all came to a sudden end when the private plane carrying him and others mysteriously exploded over Russia. Yevgeny Prigozhin rose from being an ex-con and hot dog vendor to winning lucrative Kremlin contracts and heading a formidable mercenary army.