Slávnostné zahájenie činnosti veliteľstva a štábu Česko-poľsko-slovenskej mnohonárodnej brigády v posádke Topoľčany sa uskutočnilo 30. mája 2002, ktorej iniciatíva vznikla 30. mája 2001 v Bratislave pri podpise spoločného prehlásenia o vytvorení spoločnej česko-poľsko-slovenskej jednotky. K podpísaniu technickej dohody medzi ministrami obrany SR, ČR a PR došlo 21. marca 2002. Hlavnou úlohou brigády bolo plniť úlohy v medzinárodných mierových operáciách pod vedením NATO a EÚ. V podriadenosti brigády bol 131.zmiešaný delostrelecký oddiel z Pardubíc, Prápor okamžitej reakcie z Martina a 6.výsadkovo úderný práporu z poľských Gliwíc. Činnosť brigády skončila v roku 2005.
Bojová zástava bola útvaru odovzdaná počas osláv Dňa OS SR 22. septembra 2003 v Topoľčanoch z rúk náčelníkov generálnych štábov OS Slovenska, Poľska a Čiech, zástavu prevzal veliteľ brig. gen. Mikuláš Regula. Na zástave sú pripevnené stuhy troch štátov: Českej republiky, Slovenskej republiky a Poľskej republiky. K zástave patrí protokol o odovzdaní a prevzatí bojovej zástavy a poverovacie listiny v českom, poľskom, slovenskom a anglickom jazyku.