В 1978 году к Захарову пришел композитор Алексей Рыбников, он, вдохновленный православными песнопениями, показал режиссеру свои музыкальные импровизации. Марк Захаров проникся творчеством и у него возникла идея создания музыкального спектакля на тему «Слова о полку Игореве». Этой мыслью он поделился с поэтом Андреем Вознесенским (это событие оказалось их первой встречей), тот не поддержал задумку, но предложил свою поэму, написанную в 1970 году, о любви шестнадцатилетней Кончиты к сорокадвухлетнему графу Резанову под названием «Авось». Поэму, конечно, переделали, и учитывая запрет на использование термина «рок-опера», ее назвали «современной оперой», но так началась ее новая жизнь. Танцевальные номера поставил Владимир Васильев, убеждавший, что в отечественном театральном искусстве нет таких аналогов.
К удивлению авторов, советские культурные органы сразу разрешили поставить спектакль. В премьере сыграли Николай Караченцов в роли графа Резанова, Елена Шанина в роли Кончиты, Александр Абдулов в роли Фернандо. Единственным неизменным актером в опере вплоть до автомобильной аварии оставался Николай Караченцов, на сегодняшний день генерала Резанова играют Виктор Раков и Дмитрий Певцов, роль Кончиты исполняет Алла Юганова.
В 1985 году 31 декабря в Санкт-Петербурге на сцене ДК им. Капранова (ныне театр «Рок-оперы) в исполнении ВИА «Поющие гитары» состоялась очередная премьера рок-оперы. Постановка «Ленкома» отличалась от новой версии, в которой режиссер Владимир Подгородинский ввёл Звонаря, этот новый персонаж - «овеществлённая» душа Николая Резанова. Звоноря практически обделили репликами, но он обладал сложнейшей пластикой и прекрасно передавал метания души и эмоциональные настроения главного героя.
Присутствовавший тогда на премьере Алексей Рыбников признал, что более точно воплотили идею создателей оперы именно «Поющие гитары», им удалось сохранить оригинальную драматургию Вознесенского и остаться в рамках авторского жанра оперы–мистерии. Двухтысячное исполнение «Юноны и Авось» состоялось в Санкт-Петербурге летом 2010 года.