Belenki voitti neuvostoliittolaisena urheilijana kolme maailmanmestaruutta, ja maan hajottua hän voitti IVY:n joukkueessa joukkuekilpailun kultaa ja moniottelun pronssia Barcelonan kesäolympialaisissa 1992 sekä MM-pronssia nojapuilla samana vuonna. Vuonna 1993 Azerbaidžanilla ei ollut olemassa kansallista voimisteluliittoa, joten Belenki kilpaili riippumattomana urheilijana kyseisen vuoden MM-kilpailuissa voittaen nojapuilla pronssia. Belenki sai Saksan kansalaisuuden, ja edusti uutta maataan Atlantan kesäolympialaisissa 1996 sijoittuen parhaimmillaan moniottelussa kuudenneksi ja joukkuekilpailussa seitsemänneksi. Saksan edustajana Belenki voitti hevosen MM-kultaa Lausannesta 1997 ja kaksi EM-mitalia Pietarin EM-kilpailuista 1998.