Początki Orkiestry  sięgają końca lat czterdziestych, kiedy to pierwsze jej zalążki tworzono w Ustce. Orkiestra Wojskowa dysponuje bogatym repertuarem muzyki marszowo – paradnej, promenadowej, rozrywkowej, popularnej, folkowej, a także patriotyczno-religijnej i marynistycznej. Nagrywała muzykę dla Polskiego Radia, rozgłośni radiowych i telewizji polskiej i zagranicznych, biorąc m.in. udział w filmie muzycznym "Listy do Skaldów". W swoim dorobku posiada liczne nagrody zdobyte na festiwalach i konkursach oraz odznaczenia. Na stałe wrosła w pejzaż miasta i garnizonu. Jest powszechnie znana na Wybrzeżu, oraz w kraju. Koncertowała także za granicą m.in. na Łotwie, w Estonii, w Niemczech, we Francji i w Wielkiej Brytanii.

Orkiestra powstała w 1955 roku. Znajduje się w czołówce polskich orkiestr dętych. Na przeglądach i festiwalach zajmuje wysokie pozycje. W swym dorobku artysztycznym posiada wiele cennych nagród i dyplomów. Kilkakrotnie prezentowała się za granicą podczas międzynarodowych festiwali orkiestr dętych, skąd również przywoziła wyróżnienia. Za swoją działalność została odznaczona w 2005 r. odznaką honorową "Za zasługi dla Województwa Wielkopolskiego". Obecnym kierownikiem artystycznym i dyrygentem jest Jarosław Goerlich.