The band was founded in St. Petersburg in 2002. Originally its music was about electronics with live guitars additions. Gradually Talisman Tales made their sound more live. The current line-up was formed. In 2004 their music could be defined as romantic gothic rock.
During the first five months after the first concert the band performed live almost at all gothic parties in St. Petersburg's clubs. In 2005 Talisman Tales was back in the studio working at the new material.