Han er regnet som en av Vladimir Putins innerste krets med konfidanter. De er barndomsvenner, og har hatt judo som felles interesse. Etter studier tok han seg jobb som judotrener, og fikk med Putins hjelp på 1990-tallet startet judoklubben «Yavara-Neva» i St Petersburg, men internasjonal suksess. I 2000 var Putin blitt president, og fikk stiftet «Rosspirtprom», et statseid selskap som kontrollerte 30% av Russlands vodkaproduksjon, med Rotenberg som direktør. I 2001 stiftet de to brødrene Rotenberg banken SMP-bank, og brukte banken til å skaffe seg fotfeste innenfor bygningsindustrien. «Stroigazmontazh» ble stiftet i 2008, da Gazprom solgte fem underselskaper, og ga det nystiftede firmaet spesielt gode vilkår som underleverandør. I forberedelsene til Sotsji-OL fikk firmaer kontrollert av Rotenberg oppdrag verdt syv milliarder dollar. Etter Russlands anneksjon av Krim i 2014 fikk firmaet også i oppdrag å bygge Kertsjbroen. I mars 2014 innførte USA personlige sanksjoner mot firmaene.