Началом творческого пути группы NOVA ART можно считать 2000 год, когда в Москве на студиях "ДАЙ" (Евгением Виноградовым) и "Home Sweet Home Studio" (Игорем Лобановым) была записана первая композиция "Freedom of a Closed Space". Именно она вошла в сборник "CORONACH II-Tunes of Dusk", выпущенный Coronach Records в 2002 году. Основным автором музыки и вокалистом являлся Андрей 'Nova' (коим он и остается по сей день).
          
          В феврале 2003 года группе NOVA ART выпадает честь открывать InProg'2003 - ежегодный московский фестиваль прогрессивной музыки.
          
          В начале 2004 года происходит полная реорганизация состава. К коллективу присоединяются Олег Изотов (гитара), Дмитрий Селипанов (ударные) и Константин Ганулич (бас).
          
          В августе 2004 года NOVA ART завершает запись промо-диска "The Art of Nova". Диск получает хорошие отклики со стороны слушателей, музыкальные издания и порталы также достаточно высоко оценивают эту запись в своих рецензиях.
          
          14-го ноября 2004 года композиция "Freedom of a Closed Space" звучит в радио-шоу "Planet Prog", которое транслируется в г. Милуоки (Вайоминг, США) и в Интернете.
          
          В начале 2005 года группа принимает решение издать материал с промо-диска уже в виде альбома. Часть композиций перезаписывается и пересводится, дополняется новыми, затем весь материал проходит мастеринг на студии "Апокриф". Релиз альбома назначается на осень 2005 года.
          
          К сожалению, Дима Селипанов и Олег Изотов покидают NOVA ART по причине большой занятости в других проектах и на учебе. Место барабанщика занимает давний знакомый группы Стас Куликов (ex-NORDREAM). После этого, в группе cменяются несколько гитаристов и клавишников.
          
          7 октября 2005 года на лейбле VALIANT MUSIC PRODUCTIONS выходит дебютный альбом "The Art of Nova". В октябре 2005 года своими силами организуется мини-тур в поддержку дебютного альбома, который проходит по трем городам: Рязань-Москва-Одинцово. В концертах также принимают участие группы Everlost, Ens Cogitans, Forgive-Me-Not и другие.
          
          В 2006 году группа получает приглашение принять участие в ежегодном европейском фестивале "ProgPower" в Голландии, и с успехом выступает там 1-го октября 2006 года, став первой российской командой, сыгравшей на этом фестивале.
          
          В течение 2007 года группа активно работает над новым альбомом, и в январе 2008 года начинает его запись на студии KohleKeller Studio в Германии.