Hoće li Prigožin biti "smaknut" pod sumnjivim okolnostima ili će napraviti politički uspon?
Međutim, više od 30 godina kasnije izašao je "iz sjene" i došao u centar pažnje ruske politike.
Ankete pokazuju da je postao prepoznatljiva javna ličnost i da se dobro pozicionirao među konzervativnim Rusima koji poštuju sovjetskog vođu Josepha Staljina i žele da pobijede u ratu u Ukrajini bez obzira na sve.
Prigožin je rekao da će nakon gubitka desetina hiljada plaćenika na istoku Ukrajine, njegova grupa Wagner morati da regrutuje još ljudi i da se "transformiše u vojsku sa ideologijom".
Analitičari smatraju da bi Prigožin mogao postati značajna politička figura i da bi mogao predvoditi radikalni dio javnosti nezadovoljan ishodom rata te biti opozicija vlasti.
Istovremeno, akumulirajući nezadovoljstvo, on će liberalnu opoziciju izbaciti na političke margine.
"Ne bih isključio političku karijeru Prigožina u Rusiji", rekao je za Al Jazeeru Sergej Bizjukin, odbjegli kritičar Kremlja i publicista.
Međutim, vjerovatnije je da će Prigožin završiti poput nekoliko separatističkih lidera na jugozapadu Ukrajine koji su umrli pod sumnivim okolnostima nakon što su se posvađali sa svojim kustosima u Kremlju, dodao je.
On ima dvije opcije, kaže Nikolay Mitrokhin sa njemačkog Univerziteta u Bremenu.
Prvi je "zašutjeti i poslušati odluku ruskog predsjednika Vladimira Putina ", rekao je za Al Jazeeru.
Druga opcija je, navodi, da "izgori nakon hica iz Shamela, bacača plamena, koji je ispaljen u pravcu njegovog automobila što bi se kasnije pripisalo ukrajinskim diverzantskim grupama".
Prigožin je prešao previše crvenih linija, a još jedna bi se mogla pokazati smrtonosnom.
"Putin toleriše bivše istaknute saveznike, ali Prigožinu je više puta rečeno da je dotakao dno i da više neće imati kredite", rekao je Mitrohin.
Zvaničnici povezani s Kremljom rekli su za web stranicu Meduze u aprilu da bi Prigožin mogao pokušati da preuzme kontrolu nad ogrankom Pravedne Rusije u Sankt Peterburgu.
Početkom juna, rejting Prigožina porastao je sa jedan na četiri posto. U Rusiji ga je to učinilo petom najprepoznatljivijom figurom nakon Putina.