En la década de 1970, fue Bepo del equipo en parejas The Mongols, uno de los enmascarados The Executioners y tuvo un feudo con Bruno Sammartino por el Campeonato Mundial Peso Pesado de la WWWF como Volkoff. En la década de 1980, era conocido por su equipo con The Iron Sheik, con quien ganó el Campeonato en Parejas de la WWF en el evento inaugural de WrestleMania, y más tarde con Boris Zhukov como The Bolsheviks.