Popov werd zo populair dat de leiding van de Sovjet-Unie hem als een geschikte goodwill-ambassadeur begon te zien. In 1955 was hij voor het eerst buitenslands in Warschau en in 1956 ging hij met het staatscircus op toernee buiten het oostblok: door Frankrijk, België, het Verenigd Koninkrijk en Monaco. In 1957 verscheen hij voor het eerst op de Amerikaanse televisie en in 1958 was hij te zien op de Expo 58 in Brussel. Een jaar later trad hij op in Australië en Japan. Hij ontmoette in 1960 Charlie Chaplin in Venetië en het jaar daarop trad hij dagelijks op in een uitverkocht Madison Square Garden. Tijdens de Cubaanse raketcrisis trad hij op in het Cuba van Fidel Castro. Verdiende hij in New York 25 US-dollar per dag, in Cuba kreeg hij alleen een maaltijd en een gratis overnachting. In 1964 trad hij voor het eerst op in Nederland.