Pomysł na parafialną orkiestrę narodził się w październiku 1997 r., kiedy to Warszawę nawiedzała figura Matki Bożej Fatimskiej. Droga od pomysłu do realizacji okazała się bardzo krótka. Już 4 listopada 1997 r. orkiestra rozpoczęła pierwsze próby przyjmując nazwę Międzyparafialna Orkiestra Victoria. Zespół w przeważającej większości tworzą młodzi muzycy - uczniowie i studenci uczelni warszawskich. Ale w zespole są także ich ojcowie i dziadkowie. Orkiestrę prowadzi znany i ceniony dyrygent, kompozytor i aranżer płk rez. Julian Kwiatkowski, który od wczesnej młodości związany jest z muzyką wojskową. Jest absolwentem Państwowej Wyższej Szkoły Muzycznej w Poznaniu i przez wiele lat był inspektorem orkiestr Wojska Polskiego.
Z zespołem występują na stałe soliści: Elżbieta Hijewska, sopran, artystka Filharmonii Narodowej w Warszawie, Ewelina Jagiełka, sopran, studentka Akademii Muzycznej w Warszawie i Robert Dymowski, bas baryton, solista Teatru Wielkiego Opery Narodowej w Warszawie. Nierzadko orkiestrze towarzyszą też Krystyna Kochan-Wysocka i Ryszard Wróblewski, artyści Teatru Wielkiego Opery Narodowej w Warszawie. Od lat z zespołem związana jest też artystka z Ukrainy Irena Makowiecka ze Lwowa.
W ciągu pięciu lat działalności "Victoria" może poszczycić się znakomitymi osiągnięciami artystycznymi. Jej sukcesy - podkreśla ks. prał. Żmijewski - mają źródło w systematycznej, godnej podziwu ciężkiej pracy jej członków. Od początku swego istnienia orkiestra "Victoria" dała ponad 250 koncertów, w tym 40 zagranicznych. Koncertowała w Niemczech, Austrii, Włoszech, we Francji, na Ukrainie, w Litwie oraz na Węgrzech. Szczególnie bogaty w artystyczne przeżycia był rok 2002. We wrześniu, w przeddzień 319. rocznicy zwycięstwa króla Jana III Sobieskiego nad Turkami, "Victoria" koncertowała na Kahlenbergu w Wiedniu. Dała koncert przed licznie zgromadzoną Polonią jak również stanowiła oprawę muzyczną podczas Mszy św. w polskim kościele. 11 września muzycy wystąpili na Placu św. Piotra, a następnie zagrali Ojcu Świętemu w Auli Pawła VI w czasie audiencji generalnej. Natomiast w drodze powrotnej koncertowali w ogrodach ambasady polskiej w Pradze.
W pamięci artystów na zawsze zapisała się papieska Msza św. w Łowiczu, podczas której orkiestra wykonała swoje utwory. Z pieśniami religijnymi, patriotycznymi i wojskowymi występowała w wielu salach koncertowych, m.in. w Sali Kongresowej, w Filharmonii Warszawskiej, w Galerii Porczyńskich, a także w Pałacu na Wodzie w warszawskich Łazienkach. "Victoria" posiada w swoim dorobku 3 kasety i płyty CD, w tym kolędy w tradycyjnym opracowaniu, pieśni religijno-patriotyczne i wojskowe.
W 2001 r. orkiestra przyjęła swoją obecną nazwę: Orkiestra Koncertowa "Victoria" Parafii Matki Bożej Zwycięskiej w Warszawie-Rembertowie.
Uroczystość jubileuszowa, którą zaszczycili swoją obecnością bp Stanisław Kędziora, generalicja, zaproszeni goście z Niemiec, Węgier i Ukrainy, księża i rodziny członków orkiestry, była dobrą okazją do podziękowania całemu zespołowi, muzykom i wokalistom oraz kierownictwu artystycznemu za osiągnięcie wysokiego poziomu artystycznego i dostarczanie tysiącom ludzi wielu wzruszających przeżyć.
Była też okazja do wręczenia złotych płyt. Otrzymali je z rąk Władysława Józefa Balickiego, prezesa Zarządu Głównego Polskiego Związku Chórów i Orkiestr: Orkiestra Koncertowa "Victoria" Parafii Matki Bożej Zwycięskiej, ks. prał. Edward Żmijewski, za organizację orkiestry oraz mecenat nagrania i upowszechnianie albumów, płk. rez. Julian Kwiatkowski, kierownik artystyczny, a także artyści śpiewacy; za wykonanie partii solowych: Robert Dymowski, Ewelina Jagiełka i Elżbieta Hijewska. Specjalne wyróżnienie otrzymał Siegfried Becker, przyjaciel orkiestry, członek Niemieckiego Towarzystwa Miłośników Muzyki Wojskowej.
Dzieci grające w orkiestrze przekazały na ręce płk. Kwiatkowskiego wykonany przez siebie album-kronikę, w której udokumentowały wydarzenia "najważniejsze, najzabawniejsze i najbardziej godne zapamiętania".