В тех же 80-х исполнилась давняя мечта Градского - петь в Большом театре. Еще в конце 60-х в группе стажеров он пробовался попасть в труппу прославленного театра, но его не взяли. И вот теперь, спустя десятилетие, его мечта сбылась - ему предложили исполнять арию Звездочета в опере Римского-Корсакова «Золотой петушок». Правда, спел он ее всего два раза. Почему? Послушаем самого А. Градского:
«Репетировал я почти пять месяцев. Оперу ставил бесконечно мною любимый Евгений Федорович Светланов. А Большой театр, должен сказать, это довольно специфичное заведение. Там очень не любят пришельцев со стороны. Тем более в партии Звездочета. В спектакле «Золотой петушок» из шести главных партий четыре или пять исполнялись людьми приглашенными. Труднейшую и, в общем-то, невыигрышную для вокалиста оперу вставлять себе в репертуар за те же деньги никто из солистов Большого театр а не захотел. Там пахать надо было. Светланов сделал прекрасный спектакль, минут 25 нам аплодировала публика. Это все зафиксировано, у меня есть пленка. Если б не Леня Ярмольник, который обаял билетерш и снял меня любительской камерой, этого бы не осталось…
Спектакль сразу же пригласили на гастроли в Японию. И тут же солисты Большого театра сказали: «Как это так?! Театр едет в Японию? Мы должны петь в первом составе». И стали потихонечку вытеснять нас. Начались интриги против Евгения Федоровича, и я сказал ему: «Давайте, я не буду усложнять вам жизнь. Я не буду больше петь. Я считаю, что спортивный подвиг мы с вами сделали, а участвовать в склоке я не хочу».
Тем временем начавшаяся в стране перестройка открыла перед Градским широкие возможности. Он наконец стал членом Союза композиторов, получил право вести на радиостанции «Юность» свою собственную передачу, которая так и называлась «Хит-парад Градского», фирма «Мелодия» выпустила одну за другой несколько его дисков: «Стадион» (1985), «Звезда полей» - песни на стихи Н. Рубцова (запись 1982, выпуск 1986), «Сатиры Саши Черного» (запись 1980, выпуск 1987), «Утопия А. Г.» (1987), «Флейта и рояль » - вокальная сюита на стихи В. Маяковского и Б. Пастернака (запись 1983, выпуск 1988), «Ностальгия» - сюита на стихи В. Набокова (1988), «Монте-Кристо» (1989).