Chiesa Garrison, che è ora consacrata dal nome della Beata Vergine Maria - la Regina della Polonia, era precedentemente la Chiesa ortodossa di San Nicola. Si trova vicino al centro di Kielce, nella zona compresa tra le vie e le Karchevskovskoy Hetsinskoy. Il tempio fu costruito nel 1902-1904 anni su iniziativa delle autorità cittadine in risposta alla costruzione nel 1901 della Chiesa cattolica romana di Santa Croce. Per ortodossa Kielce non si sentiva privati, dovevano anche costruire una chiesa. A titolo di esempio, per la costruzione della nuova chiesa è stata fatta da Cattedrale di Sant'Isacco a San Pietroburgo. La Chiesa ortodossa della Beata Vergine Maria - Regina della Polonia è stato il secondo tali oggetti sacri sul territorio di Kielce, quindi ha reso la guarnigione. Questo tempio è stato destinato principalmente per i soldati del sesto reggimento di fanteria, che è stato ospitato in baracche vicine ai '70 del XIX secolo.

Architetto Stanislav Shpakovsky ha deciso di costruire una chiesa in stile bizantino. La sua forma assomiglia ad una croce greca, la sua navata è sormontata da una grande cupola. L'ingresso alla chiesa è attraverso la lobby, che si trova nel campanile, adiacente alla chiesa sul lato ovest. La costruzione della chiesa, allo stesso tempo può contenere fino a 900 persone.

La chiesa ha 80 finestre, i suoi pavimenti in cotto. Perle alta iconostasi considerate copie di icone memorizzate nella cattedrale di Vladimir a Kiev. In una nicchia vi è l'affresco con scene del Golgota. Il suo autore è considerato uno dei soldati che hanno partecipato questa chiesa. Tra l'altro, dipinse anche la cupola e lo spazio sopra l'altare maggiore di San Nicola. L'altare laterale è un'icona della Madre di Dio "segno", scritto a Novgorod.

Nel 1925, la chiesa passò alla guarnigione dell'esercito polacco. Da quel momento iniziò da eseguire CRS.