Perlman in Rusland, speelt het vioolconcerto van
Tsjaikovsky In november 1987 gaf hij samen met het Israëlisch Phlharmonisch Orkest (IPO) historische concertoptredens in Warschau en Boedapest, evenals in andere Oostbloklanden. Perlman schreef wederom geschiedenis toen hij in de lente van 1990 met het Israëlisch Phlharmonisch Orkest voor het eerst in de Sovjet Unie optrad, met concerten in Moskou in Leningrad. Hij tourde weer met het IPO in 1994 met optredens in China en India.