Группа "АукцЫон" появилась в 1978 году в Санкт-Петербурге. Тогда Леониду Федорову пришла в голову идея собрать коллектив, в котором он выступал бы со своими одноклассниками - Дмитрием Зайченко, Алексеем Вихревым, Михаилом Маловым, Виктором Бондариком. Позже к ним присоединился еще один школьный приятель Сергей Скворцов, который работал звукооператором и осветителем. Группа выступала сначала на школьных дискотеках под названием "Параграф", которое позже трансформировалось в "Фаэтон". В 1980-м году к коллективу присоединяется Олег Гаркуша, который сочиняет стихи и публикуется в журналах. Музыканты начинают использовать его тексты, на которые кладут музыку. С 1981 года коллектив перебирается из квартиры на репетиционную базу. Спустя два года ребят включают в Ленинградский рок-клуб, после чего начинается концертная деятельность коллектива. Тогда же появилось нынешнее наименование. Дебютное выступление состоялось в середине ноября 1983 года, однако было не вполне удачным. После этого наступил перерыв в деятельности и триумфальное возвращение в 1985 году. Тогда же были записаны хиты "Вернись в Сорренто", "В Багдаде все спокойно". В 1988 г коллектив выпустил альбом "Как я стал предателем". Сегодня на счету "АукцЫона" 10 студийных альбомов и готовится к выходу 11-й.