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