W 1996 r. pojawił się akustyczny album Dżaz (). Był to zbiór utworów napisanych przez Kostię Kinczewa w ciągu wielu lat. Przed wydaniem Dżazu Kostia grywał je od lat 80. na prywatnych koncertach w mieszkaniach znajomych, tzw. kwartirnikach.
Nakręcono teledyski do utworów „Łunnyj wals” () i „Dożd'” ().
W 1997 r. grupa przedstawiła album Durień (). Powstał klip Trassa E-95 ().
Po roku 2000 W 2000 roku grupa nagrała album Sołnceworot (). Ogromne kontrowersje wzbudziła okładka albumu na której widniał kołowrót – słowiański symbol słońca, błędnie mylony z nazistowską swastyką.
W tym okresie częstym tematem tekstów Alisy było prawosławie. Autor utworów, Konstantin Kinczew, w latach dziewięćdziesiątych przyjął chrzest i od tej pory zbliżył się do Boga i religii, co znajduje odzwierciedlenie w jego twórczości.
W 2003 roku z grupy odeszli: Andriej „Szatł” Szatalin oraz Michaił Niefiodow, który postanowił porzucić rock na rzecz tworzenia muzyki elektronicznej.
W 2004 r. czytelnicy gazety „Komsomolskaja prawda” uznali grupę za najbardziej wpływowy zespół w historii rosyjskiego rocka. Zespół uzyskał blisko dwukrotnie więcej głosów, niż następne w kolejności Kino, DDT, Agata Kristi, Nautilus Pompilius, Akwarium czy Maszyna Wriemieni. mały|Alisa, festiwal Kavarna w Bułgarii, 2013