Garrison kyrka, som nu invigts av namnet på Jungfru Maria - drottningen av Polen var tidigare den ortodoxa kyrkan St Nicholas. Det ligger nära centrum av Kielce, i området mellan gatorna och Karchevskovskoy Hetsinskoy. Templet byggdes 1902-1904 år på initiativ av stadens myndigheter som svar på byggandet i 1901 av den romersk-katolska kyrkan av det heliga korset. Ortodoxa Kielce inte känner eftersatta, hade de också att bygga en kyrka. Som ett exempel, för byggandet av den nya kyrkan gjordes av Isakskatedralen i Sankt Petersburg. Den ortodoxa kyrkan Jungfru Marie - drottning av Polen var det andra sådana heliga föremål på territorium Kielce, så det gjorde garnisonen. Detta tempel var främst avsedd för soldaterna i sjätte infanteriregementet, som var inrymt i baracker nära de 70-talet av artonhundratalet.

Arkitekt Stanislav Shpakovsky beslutat att bygga en kyrka i bysantinsk stil. Dess form det liknar ett grekiskt kors, dess långhuset toppas av en stor kupol. Ingången till kyrkan är genom lobbyn, som ligger i klocktornet, som gränsar till kyrkan på den västra sidan. Byggandet av kyrkan samtidigt rymmer upp till 900 personer.

Kyrkan har 80 fönster, dess terrakottagolv. Pärlor hög ikonostas anses kopior av ikoner som lagrats i Vladimir katedralen i Kiev. I en nisch finns fresken visar scener av Golgata. Dess författare anses vara en av de soldater som deltog denna kyrka. Förresten, även målade han kupolen och utrymmet ovanför huvudaltaret av St Nicholas. Den sidoaltare är en ikon av Guds moder "Sign", skriven i Novgorod.

År 1925, kyrkan skickas till garnisonen i den polska armén. Från den stunden började det som ska utföras CRS.