Tadżyk, pracował m.in. w Libii i Iraku. "W tych krajach tłumacz jest nie tylko tłumaczem, to człowiek, który rozwiązuje problemy" - mówił w 2001 r. dziennikarzowi Machmudow, który pracował tam najpewniej jako tzw. wojskowy doradca. W burzliwych latach 90. do przejmowania spółek używał własnej tajnej służby i prywatnej milicji. Dziś jest szefem Uralskiej Kompanii Górniczo-Metalurgicznej (UMMC). Mieszka w maleńkiej miejscowości Wierchnaja Pysza koło Jekaterynburga. Do 2000 r. zdjęcia Machmudowa nie opublikowała żadna gazeta, a wielu Rosjan było przekonanych, że jest postacią fikcyjną. Machmudow kontroluje około 40 proc. produkcji miedzi w Rosji. Jest miłośnikiem rekinów i często dostaje je od przyjaciół na urodziny. W czerwcu 2005 r. kupił kontrolny pakiet akcji Domu Wydawniczego Rodionowa (jesienią rozpocznie wydawanie rosyjskiej wersji "BussinesWeeka"). Do Machmudowa należy również petersburski kanał telewizyjny ATN.