Dzięki pomysłom Garkuszy koncerty AukcYona stały się niecodziennymi show ze specjalnie przygotowywanymi kostiumami, dekoracjami i rekwizytami. Podczas występów Oleg odgrywał rolę ekstrawaganckiego punka ubranego w garnitur z przyszytymi broszkami, tańczącego i skaczącego po scenie.
Ówcesny skład stanowili: Fiodorow, Garkusza, Bondarik, perkusista Paweł Litwinow, gitarzysta Dmitrij Matkowski, saksofonista Nikołaj Rubanow, perkusista Borys Szawiejnikow, a także artysta – Kiryłł Miller, który był odpowiedzialny za kostiumy, dekorację i wizerunek sceniczny artystów.
Do roku 1988 grupa nazywała się Aukcion (), jednak gdy przy składaniu autografu perkusista omyłkowo podpisał się jako członek grupy „Aukcyon”, postanowiono od tamtej pory używać nazwy ze zmienioną przez Szawiejnikowa pisownią.
Niedługo potem do AukcYona dołączył tancerz, Władimir Wiesiołkin.
Wyjazd do Paryża W kwietniu 1989 roku wraz z zespołami Kino i Zwuki Mu, jako pierwsze grupy rockowe w historii ZSSR, otrzymali od państwa wizy dla artystów celem wyjazdu do Paryża. Muzycy wystąpili na paryskim festiwalu Printemps de Bourges. We Francji szczególne zainteresowanie wzbudził talent tancerza grupy AukcYon.