Образцово-показательный оркестр внутренних войск МВД России был сформирован в 1971 году. Формирование коллектива было возложено на подполковника Бориса Ивановича Салмина, который возглавлял оркестр с 1971 по 1973 годы. Предшественником коллектива Образцово-показательного оркестра внутренних войск МВД России был Образцово-показательный оркестр 1 мотострелкового Краснознаменного полка Отдельной мотострелковой ордена В.И. Ленина имени Ф.Э. Дзержинского Краснознаменной дивизии особого назначения, сформированный приказом МВД СССР от 13 апреля 1954 года, штатной численностью 79 человек. В ноябре 1954 года Образцово-показательный оркестр был исключен из штата 1 мотострелкового Краснознаменного полка и подчинен командиру дивизии. В ноябре 1956 года Отдельная рота почетного караула и Образцово-показательный оркестр дивизии были переданы в распоряжение коменданта города Москвы и послужили основой формирования роты Почетного караула и Образцового военного оркестра Почетного караула. 6 декабря 1956 года на основании приказа МВД СССР в дивизии вновь был создан Образцово-показательный оркестр соединения штатной численностью 56 человек. В соответствии с приказом МВД СССР от 11 октября 1971 года № 282 в целях улучшения работы по военно-патриотическому и культурному воспитанию военнослужащих внутренних войск, осуществления методического руководства оркестрами воинских частей, оказания практической помощи оркестрам и военным дирижёрам в совершенствовании служебно-строевого и концертного репертуара Образцово-показательный оркестр был выведен из состава войсковой части 3111, подчинён непосредственно штабу внутренних войск МВД СССР и переименован в Образцово-показательный оркестр внутренних войск МВД СССР, войсковую часть 3415.