W styczniu 1994 r pod patronatem Kazimierza Leszczyńskiego ówczesnego burmistrza miasta z inicjatywy radnego Jana Radkiewicza i radnych miejskich odbyło się spotkanie przedstawicieli różnych instytucji poświęcone powołaniu orkiestry. W trakcie dyskusji obecni Jan Bartoszuk, komendant Straży Pożarnej, Sergiusz Łukaszuk, dyrektor BDK, Leszek. M. Karbowski, dyrektor Zespołu Szkół Zawodowych nr 1 im. Marszałka Józefa Piłsudskiego oraz Józef Deniziak. Zastanawiając się nad przyszłym kształtem orkiestry postanowili, że tworzyć ją będą przedstawiciele policji, straży, a także dawni członkowie orkiestry działającej na przełomie lat 60. i 70. Jej skład mieli uzupełniać uczniowie z Zespołu Szkół Zawodowych nr 1.
Gdy była już wystarczająca ilość osób, 14 lutego 1994 r. Józef Deniziak rozpoczął przesłuchania zainteresowanych. Zweryfikowani kandydaci, którzy przeważnie wcześniej nie mieli kontaktu z instrumentami muzycznymi i nutami rozpoczęli żmudną i mozolną naukę gry. Pierwszy publiczny występ odbył się 10 listopada 1994 r. podczas szkolnej akademii z okazji 76. rocznicy odzyskania niepodległości Polski. Jeszcze w tym dniu Orkiestra wystąpiła podczas miejskich obchodów święta w BDK.
Od chwili powstania instytucją finansującą Orkiestrę jest Urząd Miasta w Bielsku Podlaskim, zaś od 1996 r. współfinansuje ją Podlaski Kurator Oświaty, a od 2000 r. Starostwo Powiatowe w Bielsku Podlaskim.
W 1999 r. w Zespole Szkół utworzono Liceum Techniczne. W szkole rozpoczęły naukę dziewczęta, które tworząc grupę „tamburmajorek” włączyły się do orkiestry. Po raz pierwszy wystąpiły z orkiestrą z bogatym układem choreograficznym 4 czerwca 2000 r., w trakcie obchodów Dni Bielska Podlaskiego
W 1999 r. patronat nad orkiestrą objęli Urszula i Edward Siecińscy oraz Monika i Arkadiusz Jaworowscy, właściciele firmy „Suempol”, którzy pokryli znaczną część kosztów umundurowania i ubiorów dziewcząt.
Nieco wcześniej, w grudniu 1993 r. Jan Radkiewicz wystąpił z inicjatywą powołania przy Bielskim Domu Kultury chóru kultywującego polskie tradycje patriotyczne i narodowe. Jego inicjatywę poparło lokalne środowisko i Sergiusz Łukaszuk, dyrektor BDK. O historii powstania Chóru Polskiej Pieśni Narodowej i Jubileuszowym koncercie, który odbył się 17 stycznia br. informowaliśmy w nr. 10 Niedzieli Podlaskiej. Wówczas to ze względu na podobny repertuar wystąpiła z krótkim koncertem bielska orkiestra
Z każdym rokiem repertuar się poszerzał. Orkiestra wykonuje utwory kompozytorów polskich i zagranicznych, patriotyczne, wojskowe, religijne, a także rozrywkowe. Wielokrotnie akompaniowała Chórowi Polskiej Pieśni Narodowej, a ostatnio wspólnie z łączonym Męskim Chórem Cerkiewnym z parafii Zaśnięcia Najświętszej Maryi Panny i zespołem „Kuranty” z BDK prowadzonym przez Ireneusza Ławryszuka wykonuje utwór Conquest of paradise (Odkrycie raju).