Lolland Brandvæsens Orkester startede oprindeligt som Nakskov Skibsværfts Musikforening. Værftets daværende fællestillidsmand Svend Eliasen havde på et kursus truffet folk fra Aalborg Skibsværft, hvor man havde et velspillende orkester, der efterfølgende blev inviteret til Nakskov for at spille koncerter og skabe inspiration blandt Værftets musikalske medarbejdere. Dette lykkedes til fulde og med daværende formand for Dansk Metal i Nakskov Poul Nielsen i spidsen dannedes Nakskov Skibsværfts Musikforening den 25. oktober 1951 med Knud Hansen som første dirigent.

 I marts 1952 blev orkestret, der modtog økonomisk støtte fra Værftet, indmeldt i DAO - Dansk Amatør Orkesterforbund. I juni samme år afholdt orkestret debutkoncert ved en stabelafløbning, som blev den primære begivenhed, hvorved orkestret medvirkede.

 Øvrige aktiviteter var naturligvis andre festlige begivenheder på Nakskov Skibsværft, koncerter på hele Lolland-Falster, på sygehuse og plejehjem, morgenmusik ved bl.a. sølvbryllupper og ikke mindst værftsorkesterstævnerne 1965-68, hvor stævnet i 1966 blev ganske særligt ved at være et meget festligt indslag i Nakskov bys 700 års jubilæum. Her deltog 5 orkestre fra hhv. Aalborg, Århus, Odense, B&W og Helsingør.

 Udveksling med orkestre fra Nakskov bys venskabsbyer har orkestret også deltaget i gennem årene, og mange personlige venskaber musikerne imellem består den dag i dag (se mere herom på side 10-11).

 Som bekendt blev Nakskov Skibsværft lukket, og man stod i en akut situation med hensyn til orkestrets forbliven, idet man ikke ønskede at opløse en så kendt institution i byens musikliv. Mulighederne for anden tilknytning blev undersøgt, og fra den 1. januar 1989 blev orkestret tilknyttet det kommunale brandvæsen og skiftede samtidig navn til Nakskov Brandvæsens Orkester.