Aunque Leviev fue un oponente del gobierno comunista durante la existencia de la URSS, él tuvo relaciones bienes con Mijaíl Gorbachov, y aun es un compadre del gobierno de Vladímir Putin, y de dos Santos, un aliado soviético durante la Guerra Fría.