Создание сложнейшего для исполнения репертуара потребовало длительного репетиционного периода, и здесь Автографу неожиданно повезло. С приходом 1980 года в «антироковом» государстве СССР наступил короткий период культурного либерализма. В Москве проходили Олимпийские игры, и власти хотели иметь в глазах «забугорного мира» цивилизованный вид.

Пользуясь этим, активисты отечественного рок-движения, решили провести в марте 1980 года вдали от центра страны, в тёплом и гостеприимном Тбилиси, первый всесоюзный рок-фестиваль «Весенние ритмы», куда были приглашены фактически все лучшие группы страны – от Машины Времени до Аквариума. Автограф в то время ещё не дал ни одного концерта, но о его репетициях уже был наслышан главный идеолог фестиваля — Артём Троицкий.

«Я знал, что гитарист симпатичной мне группы Високосное Лето Ситковецкий собрал новый состав и репетирует с ним в каком-то подвале возле метро «Автозаводская», - вспоминал Артемий Кивович. – Хорошо зная этого музыканта, я предположил, что выступление его группы в Тбилиси может стать большим сюрпризом».

Таким образом, первый выход группы на сцену произошёл в рамках фестиваля, в зале Тбилисской филармонии.

Благодаря удачному подбору состава, Автограф завоевывает вторую премию, а также специальную премию за песню «Ирландия. Ольстер» на стихи Пушкиной. Группа поразила и критиков, и тусовку абсолютной оригинальностью музыкальной концепции. В рамках одной композиции могли уживаться джазовые гармонии, рок-аранжировки, фанковые ритмы и классические реминисценции, а небывало мощный для Советского Союза звук сочетался с потрясающей динамикой исполнения.

«Три ансамбля разделили второе место. Созданный всего полгода назад Автограф (Москва, руководитель А. Ситковецкий) играет сложную, композиторски продуманную музыку, в которой заметны влияния джаз-рока и классики, умело использует электронные клавишные. Ашхабадский Гунеш — профессионально сильный ансамбль, интересно вводящий в свои композиции элементы туркменского фольклора. Лабиринт из Батуми покорил жюри красивой почти получасовой композицией «Моя Грузия» и прекрасным многоголосым пением» – «Послесловие к фестивалю «Весенние ритмы. Тбилиси’80».

Автограф приобретает большую популярность и много гастролирует. Иногда в песнях группы появились элементы новых течений, но основа, все равно остается прежней – сложный арт-рок. С ними начинают сотрудничать музыкальные монополисты СССР – фирма «Мелодия» и компания Росконцерт. Выпускается мини-пластинка «Автограф» с композициями «Ирландия. Ольстер», «Пристегните ремни безопасности» (I сторона) и «Блюз "Каприз"» (II сторона).

Осенью 1980 года Кельми, которого продолжало тянуть к «припопсованности», решил тягу эту воплотить в собственной группе – Рок-ателье, которую сразу же пригласили работать в ЛенКом. Следом из группы уходит Якушенко, который неожиданно заявил, что хотел бы доучиться в МГПИИЯ, и за ударные на следующие 9 лет садится Виктор Михалин (ех-Кузнецкий Мост, Михайловский эстрадно-симфонический оркестр, оркестр Л.Утесова!!!). Весной 1982 года, по требованию своего отца, сотрудника КГБ, был вынужден оставить музыку и заняться филологией Брутян. Его место занимает, певший в группе Волшебные Сумерки, 19-летний Артур «Беркут» Михеев. В этом составе Автограф успешно концертирует по СССР и за рубежом.

На 1980-е годы пришёлся пик популярности группы. Объездив с гастролями весь Союз, Автограф стал первой советской рок-группой, достигшей реального коммерческого успеха за границей, выступив в более чем 30 странах мира. Автограф проводит туры по социалистическим странам: Чехословакии, ГДР, в 1984 году едет в тур по Венгрии с группой P. Box, а в 1983 году в Болгарии выступает почётным гостем фестиваля «Золотой Орфей», в 1987 году в Польше — на фестивале в Сопоте, где становится лауреатом, с отдельными призами публики и прессы, и лучшей песней фестиваля – «Мир в себе».