Formația a fost fondată în anul 1997 de către Vlad Gorgos − conducătorul și animatorul ei. Membri ai ansamblului sînt 7 tineri între 16 și 25 de ani. Toți muzicienii la momentul fondării erau elevi la liceele de muzică din Chișinău „Ciprian Porumbescu” și „Serghei Rahmaninov”. În prezent, membrii formației sînt profesioniști cu studii superioare.

Formația are 50-70 de concerte pe an, participă la festivaluri și concursuri naționale și internaţionale din Bulgaria, Rusia, Spania, Franța, România.

Prin „Millenium” au trecut deja trei generații de artişti: Natalia Gordienco, Sergiu Cuzencov, Nadin Trohin, Sergiu Cojocaru.

Repertoriul este foarte variat și include doine, balade, colinde în prelucrări moderne.

Premii:
•    Premiul Mare la Festivalul (Belarus, 1998),
•    Laureați ai Concursului studențesc (France, 1998),
•    Premiul Mare la Concursul „Slaveanskii bazar” ( Belarus, 1999),
•    Premiul Mare la Concursul „Rojdestvenskie vstreci”(Estonia, 2000),
•    Premiul Mare la Concursul „VEO VEO” (Spania, 2002),
•    Premiul III la Concursul „Cerbul de Aur” (Romania, 2003),
•    Premiul Mare la Concursul „Tineretul Balcanic” (Bulgaria, 2006),
•    Premiul Mare la Concursul „VEO VEO” (Spania, 2007).