Впервые я стал выезжать примерно в то время, как вышли «Семнадцать мгновений весны». То ли время пришло — неудобно было меня не выпускать, то ли в Комитете безопасности после этого фильма с меня сняли табу. Кстати, после «Мгновений» Юлик Семенов, человек не только талантливый, но и деловой и умеющий устраивать свои дела, получил для Лиозновой, Тихонова, меня и себя, конечно, потрясающие удостоверения. На которых было написано: «Без права остановки». И подпись: «Андропов». Я наслаждался возможностью плевать на гаишников. Как только это удостоверение оказалось у меня в руках, я тут же провел эксперимент. Въехал почти что на Красную площадь и встал там, где остановка уж точно была запрещена. Прямо на глазах изумленного милиционера. Остановился и стою, наблюдаю, как походкой вразвалочку, явно с предвкушением, как минимум, штрафа, а как максимум — изъятия прав, ко мне приближается страж порядка. Я не то что не вышел. Я даже стекла на дверце не опустил. Как только он ко мне подошел, я прижал свой пропуск к лобовому стеклу. У гаишника, по мере того как он разбирал написанное, глаза стали вылезать на лоб, потом он поспешно козырнул, и теперь уже я медленно и вальяжно проехал мимо него.
Впервые я выехал в Польшу, в туристическую поездку. Варшава, а особенно Краков показались мне такой Европой! Это был 1972 год. Ну а потом мой приятель, композитор Эдик Хагагортян, который был тогда зампредом Союза композиторов Москвы, решил окончательно сломать мое положение невыездного.
— Я пробью поездку в ГДР. Но тебе там делать будет нечего, — сказал он. — Там ни концертов, ничего. Я еду в командировку в тамошний Союз композиторов. Ты готов поехать?
Конечно, я был готов. И мы поехали. Так я стал выезжать более-менее регулярно.