Įgulos bažnyčia, kuri dabar konsekravo Švč Mergelės Marijos vardo - Lenkijos karalienė, anksčiau buvo stačiatikių Šv Nikolajus. Jis yra įsikūręs netoli Kielcų centre, tarp gatvių ir Karchevskovskoy Hetsinskoy srityje. Šventykla buvo pastatyta 1902-1904 metais dėl miesto valdžios iniciatyva, reaguojant į statybos 1901 Romos Katalikų Bažnyčios Šventojo Kryžiaus. Stačiatikių Kielce nemanė atimta, jie taip pat turėjo pastatyti bažnyčią. Pavyzdžiui, už naujos bažnyčios statybai buvo padaryta Šv Izaoko katedra Sankt Peterburge. Stačiatikių bažnyčia Švenčiausiosios Mergelės Marijos - karalienė Lenkijoje buvo antras toks šventų daiktų, Kielcų teritorijoje, todėl padarė įgulą. Ši šventykla buvo skirta pirmiausia Šeštosios pėstininkų pulko, kuris buvo apgyvendinami barakuose šalia 70-ųjų XIX amžiaus karių.

Architektas Stanislavas Shpakovsky nusprendė statyti bažnyčią Bizantijos stiliaus. Jo forma jis primena graikišką kryžių, jo nava yra papildyta su didele kupolu. Įėjimas į bažnyčią yra per fojė, kuris yra varpinė, šalia vakarinėje pusėje bažnyčia. Bažnyčios pastatas tuo pačiu metu telpa iki 900 žmonių.

Bažnyčia turi 80 langus, jo terakotos grindys. Perlai aukštos ikonostasas laikomas kopijas piktogramos saugomų Vladimiro katedra Kijeve. Į nišą ten yra freska, vaizduojanti scenos Golgotoje. Jos autorius yra laikomas vienu iš karių, kurie dalyvavo šią bažnyčią. Beje, jis taip pat dažytos kupolu ir virš pagrindinio altoriaus Šv Mikalojaus erdvę. Šoninis altorius yra iš Dievo Motinos "Registruotis", parašytas Novgorodas piktogramą.

1925, bažnyčia perduota Lenkijos armijos įgulos. Nuo to momento, kai jis pradėjo būti atliekamas KRS.