W tym czasie zmieniał się zarówno ich skład, instrumentarium, jak i styl muzyczny. Niezmienny pozostał jedynie ich wysoki poziom artystyczny. Przez kolejne trzy dekady swojego funkcjonowania stworzyli ponad dziesięć albumów. Wszechstronność muzyki, którą zawarli na kolejnych swoich wydawnictwach, ukazuje niezwykle szerokie horyzonty artystyczne, kryjące się za projektem. Na ich twórczość składa się także przeróżny materiał źródłowy, z którego czerpią inspirację. Słychać to zarówno w samych piosenkach odwołujących się tak do szeroko rozumianej tradycji polskiej, obejmującej piosenki ludowe z okolic Lubelszczyzny, Podhala i Małopolski, jak i w kompozycjach nawiązujących do szerszego spektrum stylistycznego, w którym dominuje żywioł huculski i łemkowski.

Ich różnorodność stylu przejawia się również w szerokim wachlarzu wykorzystywanych brzmień; na ich nagraniach usłyszymy feerię barw dźwiękowych, realizowanych na tak różnych instrumentach jak cymbały, nyckelharpa, fujarki pasterskie oraz mandola, koboz czy dutar. W ostatnich latach Orkiestra św. Mikołaja przeszła wewnętrzną metamorfozę. W zespole pojawili się basista Zbyszek Kowalczyk i perkusista Jacek Warszawa. Każdy z nich wniósł swój oryginalny styl wywiedziony z muzyki popularnej. Dzięki temu nowa sekcja rytmiczna nadała charakterystyczną pulsację nowym piosenkom, w których oprócz folkowego brzmienia znajdzie się miejsce i na reggae, i na progresywno-rockowe eksperymenty. Tak ujęta muzyka pozwala odbiorcy odczytywać przekaz Orkiestry św. Mikołaja jako zjawisko osadzone w głębokiej tradycji muzycznej, które jednocześnie daje powiew aktualności i żywotności zjawiska, jakim jest folk.