W krótkim czasie organizacja zaczęła rozprzestrzeniać się na całym świecie. W 1950 roku, było już milion zarejestrowanych członków. W 1953 roku – pięć milionów, a obecnie liczba przekracza 20 milionów członków rozrzuconych po całym świecie.
Błękitna Armia odegrała szczególną rolę w okresie zimnej wojny, jednocząc naród amerykański (i wiele innych środowisk) w duchowej walce z komunizmem. Za pomocą środków religijnych, przede wszystkim modlitwy różańcowej, pokuty i pielgrzymek (głównie do Fatimy, gdzie Błękitna Armia zbudowała własny dom pielgrzyma, Domus Pacis) oraz za pomocą kształcenia religijnego (przez wydawane czasopismo SOUL Magazine oraz druk książek o tematyce maryjnej) Błękitna Armia stara się odpowiedzieć na wezwania Matki Bożej Fatimskiej, a tym samym doprowadzić do „nawrócenia Rosji”.
Na poziomie międzynarodowym, biskup Joao Venancio z Leiría-Fátima był pierwszym Międzynarodowym Prezesem. Centrum międzynarodowe zostało ustanowione w Domus Pacis, w Fatimie, w Portugalii. Stowarzyszenie było wtedy prywatnym stowarzyszeniem wiernych.