К началу 1966 группа обзавелась настоящей бас-гитарой, которую купила у музыкантов гастролировавшего в Ленинграде пражского «Черного театра», а также барабанной установкой-тройкой. Квинтет съездил на гастроли с ЛЕНИНГРАДСКИМ ДИКСИЛЕНДОМ, где убедился, что готов к активным действиям.
Они взяли имя АВАНГАРД-66 («авангард» – поскольку считали, что находятся на передовой мирового музыкального процесса, а цифры «66» означали год выхода на публику) и в феврале стали первыми, кто получил постоянный ангажемент в недавно открывшемся молодежном кафе «Эврика». Находилось оно в типовом торговом центре на проспекте Энергетиков, на самой окраине тогдашнего Питера, однако вскоре стало центром сосредоточения всей модной молодежи города: хотя зал «Эврики» был рассчитан на сто восемьдесят мест, в отдельные вечера туда набивалось по четыреста человек: ехали с Невского, из Университета и Военмеха.
Репертуар АВАНГАРДА-66 составляли песни THE BEATLES, THE ROLLING STONES, THE DAVE CLARK FIVE, THE SEARCHERS, THE TREMELOES, инструментальные пьесы THE SHADOWS и мн. др. Если оригинальные слова были недоступны, их пели на птичьем языке, как тогда говорили, «из-под волос». Иногда к ним в гости приезжали ЛЕСНЫЕ БРАТЬЯ и в перерыве между отделениями АВАНГАРДА играли свою программу.
За месяц или полтора АВАНГАРД-66 превратил «Эврику» в доходное предприятие, что вполне устраивало администрацию кафе, но не вызывало восторга в Калининском райкоме комсомола, поэтому в марте излишне шумную, хотя и популярную группу уволили, воспользовавшись каким-то благовидным предлогом. Зато «Эврика» с тех пор на несколько лет стала центром питерской поп-культуры, а после АВАНГАРДА-66 здесь переиграли едва ли не все известные группы.
В мае 1966 года Игорь Петренко, который к тому времени несколько лет работал на профессиональной сцене (в Одесской, а затем в Донецкой филармониях), пригласил брата и его друзей-музыкантов отправиться на совместные гастроли по стране. Он выступал со своим джазовым октетом, а АВАНГАРД-66 (занятый учебой Мостиев с ними не поехал), который в филармонии переименовали в квартет ЮНОСТЬ, исполнял в программе несколько рок-н-роллов на английском и – почему-то – инструментальную версию «Я шагаю по Москве» Андрея Петрова.
За первой поездкой последовали другие, и почти на год АВАНГАРД-66 покинул родной город. Следующей зимой, гастролируя от Донецка, они пересеклись с эстрадной бригадой из Минска, которая аккомпанировала на сцене известному в те годы конферансье Синайскому. Они вместе отправились в Куйбышев, где АВАНГАРД-66 собирался впервые исполнить пару песен THE HOLLIES, однако в группе было три басо-баритона и ни одного тенора, поэтому они попросили одного из минских музыкантов, который играл на органе «Ионика», помочь им построить многоголосие. Тот поначалу отказывался, аргументируя это отсутствием певческого голоса, а когда все-таки запел, сразу стало ясно, что он – прирожденный певец. Звали молодого человека Юрием Антоновым. Нет нужды говорить, что он был тут же завербован в АВАНГАРД.
Возвращение АВАНГАРДА-66 домой было триумфальным: за год они значительно расширили репертуар, набрались опыта, а также привезли с собой отличного певца и клавишника (который лишь в Питере впервые ощутил вкус славы). Встречали их в кафе «Ровесник», куда переместился центр музыкальной жизни города, – здесь только что закончился первый конкурс самодеятельных поп-групп. Три следующих недели (апрель-май 1967 года) АВАНГАРД-66 выступал в «Ровеснике» в усиленном составе: помимо четырех сооснователей в концертах участвовали Мостиев, Антонов, а также Вера и Галя Тимофеевы (до этого сестры пели в группе ИСКАТЕЛИ).
В конце мая АВАНГАРД-66 снова покинул Питер: впятером (Мостиев продолжал заниматься итальянским, а Вера Тимофеева ушла в АЛЬБАТРОС) группа отправилась на Северный Кавказ, в Лазаревскую, где ей предложили играть на танцах на турбазе. Правда, пару недель спустя Антонов неожиданно и без всяких объяснений исчез, но положение спас появившийся в Лазаревской на следующий день клавишник и певец Александр Златкин – безусловно, одна из ключевых фигур питерской поп-сцены 60-х. До этого Златкин переиграл с десятком эфемерных групп, самой известной из которых были упомянутые выше ИСКАТЕЛИ.