Garrison gereja, yang kini ditahbiskan dengan nama Blessed Virgin Mary - Ratu Poland, sebelum ini merupakan Gereja Ortodoks St. Nicholas. Ia terletak berhampiran pusat Kielce, di kawasan di antara jalan-jalan dan Karchevskovskoy Hetsinskoy. Kuil ini dibina pada tahun 1902-1904 atas inisiatif pihak berkuasa bandar sebagai tindak balas kepada pembinaan pada tahun 1901 daripada Gereja Roman Katolik Holy Cross. Untuk Ortodoks Kielce tidak merasa serba kekurangan, mereka juga perlu membina sebuah gereja. Sebagai contoh, untuk pembinaan gereja baru telah dibuat oleh Katedral St. Isaac di St Petersburg. Gereja Ortodoks Blessed Virgin Marie - Ratu Poland adalah yang kedua seperti objek suci di wilayah Kielce, jadi ia membuat pasukan pengawal. Candi ini bertujuan terutamanya untuk tentera Rejimen Infantri Keenam, yang ditempatkan di berek berhampiran dengan 70-ies abad XIX itu.

Architect Stanislav Shpakovsky memutuskan untuk membina sebuah gereja dalam gaya Byzantine. Bentuknya ia menyerupai salib Yunani, nave yang mendahului dengan kubah yang besar. Pintu masuk ke gereja adalah melalui lobi, yang terletak di menara loceng, bersebelahan dengan gereja di sebelah barat. Bangunan gereja pada masa yang sama memegang sehingga 900 orang.

Gereja ini mempunyai 80 tingkap, lantai terracotta itu. Mutiara iconostasis tinggi dianggap salinan ikon disimpan di Katedral Vladimir di Kiev. Dalam niche yang ada di kawasan terbuka yang menggambarkan adegan Golgota. Pengarangnya dianggap salah seorang askar yang menghadiri gereja ini. Dengan cara ini, beliau juga dicat kubah dan ruang di atas altar utama St. Nicholas. Tetapi mezbah sampingan adalah ikon Ibu Tuhan "Tanda", yang ditulis dalam Novgorod.

Pada tahun 1925, gereja diserahkan kepada pasukan pengawal orang Tentera Poland. Dari saat itu ia mula dilakukan CRS.