Свой творческий путь оркестр начал в далёком 1926 году в ходе формирования и преобразования войск Объединённого государственного политического управления при Совете народных комиссаров СССР.
За свою почти вековую историю оркестр вырос в высококлассный художественный коллектив, который с успехом выступает на различных концертных площадках Санкт-Петербурга и Ленинградской области. Оркестр с большим успехом принимает участие в международных фестивалях и конкурсах, таких как «Виват, Санкт-Петербург», «Фанфары Казани», «Фанфары Победы», «Амурские волны», «Спасская башня на Сахалине». Участие же в Международном проекте «Петербургские сезоны духовой музыки» позволяет военному оркестру штаба не только выйти на мировой уровень духового исполнительства, позиционируя культуру Санкт-Петербурга, но и возрождать в сердцах слушателей патриотическую гордость и дух смелых побед Петра I, благодаря которым появились духовые оркестры в России.
В 2013 году оркестр стал лауреатом I премии на Всероссийском фестивале солдатской песни «За Веру! За Отчизну! За Любовь!» в Сочи.

В 2015 году оркестр представлял внутренние войска МВД России на IV Международном военно-музыкальном фестивале «Эскери керней» на призы Главнокомандующего Национальной гвардией Республики Казахстан.

Оркестр ежегодно принимает участие в военном параде войск Санкт-Петербургского гарнизона, посвящённом Победе советского народа в Великой Отечественной войне.

Художественный руководитель оркестра — начальник Военно-оркестровой службы Северо-Западного округа войск национальной гвардии Российской Федерации подполковник Максим Александрович Кончин.