В годы экономического кризиса в России «АукцЫон», дороживший своей творческой независимостью, вёл активную гастрольную деятельность за рубежом. В активе группы — свыше 200 выступлений в странах
Европы и
Северной Америки, где она по праву числится среди наиболее известных и любимых российских рок-коллективов. Как в годы успеха, так и в трудные времена руководимый Леонидом Фёдоровым «АукцЫон» не прекращал прогрессировать музыкально, одну за другой выпуская программы, немедленно приобретавшие культовый статус, постоянно находясь в поиске оптимальных путей выражения новых музыкальных идей. В
1992 году начинается их многолетнее сотрудничество с поэтом, исполнителем и художником
Алексеем Хвостенко. Плодом этого сотрудничества при жизни Хвостенко явились четыре альбома студийных и живых записей; к его наследию Леонид обращался и в дальнейшем.