Kolektyvo istorija skaičiuojama nuo 2002 metų, kuomet mokytoja Eglė Stuokaitė  Vilniaus Naujosios Vilnios muzikos mokykloje subūrė etnografinį ansamblį. Po trijų sėkmingo gyvavimo metų įkūrėjos iniciatyva jis buvo pervadintas į  folkloro ansamblį „Žolynėlis“. Kolektyvo pagrindą sudaro tautinių instrumentų skyriaus mokiniai, tačiau noriai kartu muzikuoja ir mokiniai iš kitų skyrių. Folkloro ansamblis „Žolynėlis“ dalyvauja daugelyje Naujosios Vilnios muzikos mokyklos rengiamų projektų, yra nuolatinis „Išsipildymo akcijos įkvėpti“ dalyvis, surengęs ne vieną vakaronę vaikų globos namuose, bendradarbiavęs su etnologe Gražina Kadžyte, liaudiškos muzikos ansambliu „Kankleliai“  (vad. Daiva Čičinskienė). Ansamblio iniciatyva Vilniaus Naujosios Vilnios muzikos mokykloje yra puoselėjamos Užgavėnių šventės tradicijos. 2005 m. bei 2006 m. metais ansamblis vedė užgavėnių šventę Vilniaus mokytojų namuose. 2007 m. įrašyta „Žolynėlio“ atliekamų užgavėnių dainų kompaktinė plokštelė. 2016 m. dalyvavo festivalyje „Pavasario sutartinė“, 2017 m. respublikiniame vaikų ir jaunimo lietuvių liaudies dainų festivalyje „Giedu dainelę“, (Molėtuose) 2017 m. trečiąjame kanklių muzikos festivalyje „Sodams žydint“. 2014 m. ansamblis dalyvavo dainų šventėje „Amžių sutartinė“, 2018 m. -Lietuvos šimtmečio dainų šventės „Vardan tos…“ dalyvis. Kolektyvas koncertuoja ne tik įvairiose Vilniaus ugdymo įstaigose, Vilniaus Naujosios Vilnios rengiamuose lietuviškos muzikos koncertuose, kalėdiniuose bei pavasariniuose tautinių instrumentų skyriaus rengiamuose koncertuose mokyklos bendruomenei, bet ir kituose Lietuvos miestuose. Būta Biržuose, Rokiškyje, Jurbarke, Anykščiuose, Druskininkuose.