Оркестр ведет свою историю с 1937 года и является одним из старейших военно-музыкальных коллективов Хабаровского края. Репертуар, представляемый военными музыкантами, крайне разнообразен. Коллектив исполняет марши, вальсы, фронтовые песни и композиции из популярных кинофильмов, попурри из современных музыкальных произведений.
За годы своего существования он вырос из музыкального взвода в высокопрофессиональную творческую команду и занял достойное место в культурной жизни г. Хабаровска. Музыканты оркестра неоднократно принимали участие во всероссийских фестивалях и смотрах-конкурсах, в том числе в фестивале "Амурские волны" — большой музыкально-театрализованной "битве" оркестров вооруженных сил разных стран.
Оркестр штаба Восточного округа войск национальной гвардии Российской Федерации примет участие в праздничных мероприятиях, посвященных юбилею города Магадана: 28 июня в 17.00 на площади перед входом в Городской парк военный оркестр совместно с магаданским муниципальным оркестром духовой и эстрадной музыки порадует горожан мелодиями на концерте "На музыкальной волне", 29 июня оркестр пройдет в праздничном шествии "Я люблю Магадан!", а 30 июня в 12.00 на открытой площадке перед магаданским музыкальным и драматическим театром выступит в концертной программе "Магаданский вернисаж". В этот же день в 17.00 в МАУК г. Магадана "Центр культуры" состоится концерт для военнослужащих и сотрудников Управления Росгвардии по Магаданской области.
