Свое существование группа начала еще в 1978 году, и путь ее был тернист. Создал ее со своими школьными товарищами Леонид Феодоров. Через пару лет к уже несколько изменившемуся составу присоединился Олег Гаркуша, который писал тексты для песен и помогал, чем мог, прежде чем стал выходить на сцену в качестве фронтмена. В 1983 году тогда еще Аукцион заявил о себе, вступив в Ленниградский рок-клуб. Но после того, как он был принят, несмотря на сырую программу в духе тяжелого рока, группа на два года затихла. За это время в группе многие пытались играть, но не приживались. Лишь в 1985 году состав стал стабильным, и группа приступила к постоянным репетициям. Далее Аукцион активно выступает в разных клубах, записывает альбомы, участвует в ежегодном Ленинградском рок-фестивале, гастролируют по стране. В 1988 году название группы приобрело современный вид – АукцЫон – благодаря случаю, когда новый барабанщик после одного из концертов раздал всем желающим автографы с таким написанием. Вскоре группа начала активно гастролировать за рубежом, особо часто выступая во Франции и в Германии. В начале 1990-х годов группу оставляет танцор Владимир Веселкин, из-за скандального поведения которого у АукцЫона возникали неприятности. А коллектив тем временем записывает несколько новых альбомов, в том числе один из самых популярных – «Птица». После нескольких лет творческого кризиса была записана пластинка на стихи Велимира Хлебникова – «Жилец вершин». Эту работу Леонид Федоров считает лучшим, что записал АукцЫон. Последующие несколько лет прошли под знаком тишины. Группа давала концерты, работала в Америке, лидер группы Леонид Федоров в это время много занимался сайд-проектами.
Последние несколько лет были для группы знаковыми. 2013 год – тридцатилетие творческой деятельности и двадцатилетие альбома «Птица», в честь которого группа после череды юбилейных выступлений дала два эксклюзивных концерта, где прозвучали песни лишь с этой пластинки. А в 2014 году публике был представлен фильм «Еще», посвященный истории группы. В том же году вышел альбом «Скорпион». Надо ли говорить, что каждый концерт АукцЫона – это яркое и незабываемое событие, которое нельзя пропускать.