Autumn est formé en 1993[3] à Iekaterinbourg par le guitariste Yuri « Rottor »[4]. Le groupe enregistre une démo trois titres intitulée The Druid Autumn publiée en 1995[4]. Elle est suivie par un premier album intitulé And We are Falling Leaves..., publié en 1997 sous format cassette audio[5]. L'album est plus tard réédité par le label Stygian Crypt Productions en format CD en 2006[5],[6].
À cette période, le groupe se compose du chanteur et guitariste Yru Rottor, de la claviériste Svetlana « Slaviana » Polezhaeva, du guitariste Sergey « Voron » Kunavin, du bassiste Felix Vigorov et du batteur Sergey Berdyshev, ancien membre du groupe local Aleteya[4]. En 2000 sort l'album Chernyie Krylia, en langue russe, qui fait participer pour la première fois la chanteuse Marina Kogan, le guitariste Grigory Shubin et le claviériste Arseny Semenihin[4]. La formation reste stable pour leur troisième album Osen Vechna, enregistré en 2003 pour Stygian Crypt[4]. L'album est relativement bien accueilli par la presse spécialisée[1],[7],[8]. Le groupe se sépare la même année.