Answer
Bulat Okudzhava did perform outside of the Soviet Union, in a number of countries, including France, West Germany, Poland, and the United States. He was able to do this because he had a reputation as a dissident poet, and his music was seen as a form of protest against the Soviet government.