Оркестр народной музыки «Веселия» был создан при Доме Культуры «Строитель» в 1964 году в городе Кишиневе. Основателем коллектива стал Олег Неделя, окончивший Государственную Консерваторию им. Гавриила Музическу.

В разные годы художественными руководителями оркестра были Думитру Блажин и Петре Нямцу.

В оркестре «Веселия» начинали свой творческий путь: Надежда Чепрага, Арсение Ботнару, Василе Йову, Вероника Михай и другие звезды молдавской народной музыки.

Оркестр «Веселия» ездил с гастролями неоднократно в Россию, Румынию, Германию, Болгарию, Польшу, Никарагуа, Вьетнам, Канаду, Финляндию и др.