Orkesterets repertoar strekker seg fra tradisjonell russisk folkemusikk, til klassisk musikk av komponister som Grieg og Mozart. I tillegg til å spille på balalaika spiller orkesteret også på domra. NBO har også spilt sammen med langleik-spillere.