There are a few bands called Anastasis.
1) White Metal/Nu-Metal band from Poland. Released one self titled album in 2003.
2) Bulgarian death/thrash band Anastasis was found in Octomber 2004 from Dimitar (Mitaku) Penkov and Kostadin (Satanail) Ushev. Few weeks later the band was joined by two members of unnamed band Ilian (King4o) Vasilev and Nikola (Kolio)Yordanov. Soon the second guitarist, Augusto(Sinner) Echeverry, from the unnamed band joined Anastasis. Read more on Last.fm