Die Geschichte der Brigade begann mit der Auflösung der Nationalen Volksarmee der DDR 1990. 1991 wurde die Brigade aus Resten der 9. Panzerdivision der NVA als Heimatschutzbrigade 41 „Vorpommern“ in Eggesin, Mecklenburg-Vorpommern aufgestellt. 1994 wurde das letzte NVA-Gerät abgegeben und die Brigade 1995 in Panzergrenadierbrigade 41 umbenannt und offiziell der NATO eingegliedert. 1997 half die Brigade beim Oderhochwasser. 2002 verlegte der Stab nach Torgelow und wurde auch beim Elbehochwasser 2002 im Katastrophenschutz eingesetzt.