Orkiestra św. Mikołaja nie mieści się w ramach gatunków i stylów muzycznych. Od lat mocuje się nieprzebranym bogactwem kultury tradycyjnej tworząc nowoczesną muzykę umykającą wszelkim kwalifikacjom. Skupia się w niej ludowość, ale też osobiste fascynacje muzyczne każdego z artystów. Na próbach zespołu powstają kawałki mocno osadzone w tradycji, ale bez problemu czytelne dla współczesnego słuchacza.

Jest to muzyka wielopłaszczyznowa — często poszczególni muzycy snują opowieści jednocześnie i wchodzą w zaskakujące interakcje muzyczne. Orkiestra jako jedna z pierwszych kapel wprowadziła do repertuaru muzykę inspirowaną słowiańską muzyką tradycyjną, przede wszystkim polską, łemkowską i huculską. Nazwa zespołu nawiązuje do postaci św. Mikołaja z ikony w opuszczonej cerkwi. Swoim inspiracjom Mikołaje pozostali wierni do dziś.