Orchestra de muzică populară „Veselia” a fost fondată în anul 1964 în cadrul Casei de Cultură „Constructorul” de la Chișinău.

Fondator al ansamblului a devenit Oleg Nedelea, care a absolvit Conservatorul de Stat „Gavriil Musicescu”.

Pe parcursul anilor orchestra a fost condusă de Dumitru Blajin și Petre Neamțu.

În cadrul Orchestrei de muzică populară „Veselia” şi-au început cariera muzicală Nadejda Cepraga, Arsenie Botnaru, Vasile Iovu, Veronica Mihai și alți interpreți de muzică populară autohtonă.

Orchestra „Veselia” a concertat de nenumărate ori peste hotare, în asemenea ţări precum: Rusia, România, Germania, Bulgaria, Polonia, Nicaragua, Vietnam, Canada, Finlanda ș.a.