Ни одно праздничное и торжественное мероприятие, проводимое Министерством внутренних дел ПМР, не обходится без участия оркестра. История создания оркестра берет свое начало в марте 1993 года, когда был сформирован первый постоянно действующий состав в структуре ГУВД при Приднестровской средней специальной школе милиции. В марте 2003 года решением Коллегии МВД ПМР был образован штатный оркестр СОБР «Днестр» МВД ПМР.

Значительный период в истории оркестра — с 2000 по 2016 год — его руководителем был заслуженный деятель искусств ПМР подполковник милиции Валентин Иванович Мемей. Эстафету преемственности профессии принял его сын — Мемей Дмитрий Валентинович, возглавлявший оркестр до марта 2018 года. Примерно в это же время в результате организационных мероприятий подразделение переподчинено ТЮИ МВД ПМР им. М. И. Кутузова.

Сейчас оркестр – это более 30 профессионалов, среди которых как солисты-инструменталисты, так и вокалисты. Сегодня вокалистов в оркестре шестеро: заслуженная артистка ПМР Елена Селиверстова, отличные работники культуры ПМР Евгений Делимарский, Ольга Фрунзе и Дмитрий Кадын, а также Каролина Балан и Анна Байзан.

Солисты-инструменталисты играют на саксофоне, трубе, тромбоне, кларнете. В ритм-группу входят различные гитары, барабаны и перкуссия.

Оркестр позиционирует себя как эстрадно-духовой, однако в его репертуаре большое место занимают песни патриотической направленности. Также представлены произведения мировой классической, джазовой и современной популярной музыки. Оркестр сотрудничает с талантливыми приднестровскими аранжировщиками и композиторами.

Нет ни одного города и районного центра Приднестровья, где бы оркестр не побывал с концертами. Особо значимые концертные программы – ко Дню Республики, Дню милиции, Дню защитника Отечества и Дню Победы. За последнее время оркестр стал одним из популярных музыкальных коллективов нашей республики.