Garrison kostel, který je nyní vysvěcen jménem Panny Marie - Královny Polska, byl dříve pravoslavný kostel svatého Mikuláše. Nachází se v blízkosti centra města Kielce, v prostoru mezi ulicemi a Karchevskovskoy Hetsinskoy. Chrám byl postaven v letech 1902-1904 letech z iniciativy městské úřady v reakci na výstavbu v roce 1901 římsko-katolické církve svatého Kříže. Pro ortodoxní Kielce necítil zbavena, oni také měli postavit kostel. Jako příklad, pro stavbu nového kostela byl vyroben katedrály svatého Izáka v Petrohradě. Pravoslavná církev Panny Marie - královna Polska bylo druhé takové posvátné objekty na území města Kielce, takže to dělalo posádku. Tento chrám byl určen především pro vojáky šestého pěšího pluku, který byl ubytován v kasárnách blízko 70-tých let XIX století.

Architekt Stanislav Shpakovsky rozhodli vybudovat kostel v byzantském stylu. Jeho tvar připomíná řeckého kříže, jeho loď je zakončena kopulí. Vchod do kostela je přes lobby, která je umístěna v zvonici, v sousedství kostela na západní straně. Stavba kostela najednou pojme až 900 lidí.

Kostel má 80 okna, jeho terakotové podlahy. Perly s vysokým ikonostas považována kopie ikon uložených v katedrále Vladimir v Kyjevě. Ve výklenku je freska zobrazující scény Golgotě. Jejím autorem je považován za jednoho z vojáků, kteří se zúčastnili tuto církev. Mimochodem, on také maloval kopuli a prostor nad hlavním oltářem sv. Boční oltář je ikona Matky Boží "Zaregistrovat se", psaný v Novgorod.

V roce 1925 kostel předán do kasáren polské armády. Od té chvíle to začalo být provedeny CRS.