Группа «АукцЫон» была основана Леонидом Федоровым в 1978 году в Ленинграде. Крьеру молодая рок-команда начала с выступлений на дискотеках под названием «Параграф», а затем изменила имя на «Фаэтон». В 1980 году Федоров встретил Олега Гаркушу, а позже и Дмитрия Озерского, которые стали основными авторами текстов песен «Аукцыона».
Первый профессиональный концерт коллектива прошел в 1983 году в ленинградском рок-клубе. Тогда появилось название «Аукцион», написанное в традиционной орфографии. Ошибка в написании была допущена барабанщиком Борисом Шавейниковым, который внес название коллектива в список рок-групп, с тех пор и закрепилась.
Самым известным альбомом коллектива стала работа «Птица», записанная в начале 1990-х. А песня «Дорога» из этого альбома стала саундтреком к фильму «Брат-2» Алексея Балабанова.