MOSCOW—Just as Special Counsel Robert Mueller was wrapping up his 22-month-long investigation of Russia’s interference in the 2016 U.S. presidential election, John Travolta was in Moscow confessing his great love for Russian arts at the Bolshoi Theatre, only a few steps away from the Kremlin.