“Vojsku Bezgrješne” osnovao je u Rimu 16. listopada 1917. godine sv. Maksimilijan Kolbe. Bijaše to vrlo teško vrijeme za Crkvu; vrijeme ratova, vrijeme nastajanja različitih političkih sustava i pokreta koji su za cilj imali zatiranje vjere, progon Crkve i vjernika.
Kako bi se borio protiv toga, o. Maksimilijan je shvatio da treba vojsku. Ali ne bilo kakvu, već onu čije će “oružje” biti molitva i zaštita nebeske Majke. Tako je osnovana marijanska udruga “Vojska Bezgrješne”, čiji je cilj obraćenje grješnikâ i neprijatelja Crkve, te posvećenje svih kršćana.
moli za nas koji se tebi utječemo
i za sve one koji se tebi ne utječu,
a naročito za neprijatelje svete Crkve
i za sve one koji su tebi preporučeni.
Danas je “Vojska Bezgrješne” prisutna na gotovo svim kontinentima i među svim narodima svijeta. To zahvaljuje činjenici da se u nju mogu učlaniti svi vjernici: svećenici, redovnici, muškarci i žene, odrasli, djeca, starci, zdravi i bolesni… Baš svi!
Jedina zadaća svih članova jest pravi kršćanski život, nošenje čudotvorne medaljice te svakodnevna molitva kratkoga zaziva kojim se traži Gospina zaštita i posebno moli za obraćenje neprijatelja Crkve.
Bezgrješna je ideal kojemu treba težiti, isticao je neprestano sv. Maksimilijan, osobito nadahnut pobožnošću Blaženoj Djevici Mariji – od začeća očuvanoj od svake mrlje iskonskoga grijeha. Ta je pobožnost plod Marijinih ukazanja sv. Katarini Laboure (1830.), kojoj je povjerila izradu medaljice sa svojim likom i natpisom “Ja sam Bezgrješno začeće!”
Na naličju medaljice nalazi se slovo M (Marijin monogram), a iznad njega je križ čiji je temelj slovo I (Isusov monogram). Ispod njih smješteni su Presveto Srce Isusovo, okrunjeno trnovom krunom i Presveto Srce Marijino, probodeno mačem. Kako su se po njoj dogodila brojna čudesa, vjernici su ju ubrzo prozvali “čudotvornom medaljicom”.