Оркестр сформирован 1 июня 2011 года на базе 13 военного оркестра (штаба военного округа), ведущего свою историю с далекого 1940 года. Тогда на базе оркестра 6-го мотострелкового полка был создан Образцово-показательный оркестр.

С первых лет существования музыкальный коллектив активно участвовал в проведении важнейших государственных мероприятий, был задействован во всех военных парадах войск Московского гарнизона на Красной площади. Гордостью оркестра является участие в историческом параде 7 ноября 1941 года и параде Победы 24 июня 1945 года.

Музыканты принимали участие в Международном фестивале молодежи и студентов, XXII летних Олимпийских играх, XII Всемирном фестивале молодежи и студентов в Москве, праздновании 850-летия Москвы. В 1995 году по заказу правительства Москвы оркестром записан Гимн столицы России.

Обладая широким исполнительским диапазоном, коллектив обеспечивал музыкальное оформление официальных церемоний на высшем уровне: встреч зарубежных правительственных делегаций, возложений венков к мемориальному комплексу «Могила Неизвестного Солдата» у Кремлевской стены. Музыканты участвовали в международных фестивалях и конкурсах военно-духовых оркестров в Нидерландах, Франции, Германии, Швейцарии, ОАЭ, Австрии.

Сегодня коллектив является главным военным оркестром Москвы, в обязанности которого входит обслуживание официальных церемоний на высшем уровне, таких как:

• военные парады войск на Красной площади;
• торжественные мероприятия с участием Правительства Москвы и различных общественных организаций;
• воинские ритуалы по всей территории Московского гарнизона.

Военный оркестр (Московского гарнизона) – это большой профессиональный творческий коллектив, который регулярно выступает с разнообразными концертными программами, участник ежегодного международного военно-музыкального фестиваля «Спасская башня» на Красной площади.
Начальник оркестра — майор Тышук О.Ю.