Église de garnison, qui est maintenant consacré par le nom de la Vierge Marie - la reine de Pologne, était autrefois l'église orthodoxe de Saint-Nicolas. Il est situé près du centre de Kielce, dans la zone entre les rues et les Karchevskovskoy Hetsinskoy. Le temple a été construit en 1902-1904 ans à l'initiative des autorités de la ville en réponse à la construction en 1901 de l'Eglise catholique romaine de la Sainte Croix. Pour Kielce orthodoxe ne se sentait pas privé, ils avaient aussi de construire une église. A titre d'exemple, pour la construction de la nouvelle église a été faite par la cathédrale Saint-Isaac à Saint-Pétersbourg. L'Eglise orthodoxe de la Vierge Marie - Reine de la Pologne était le deuxième de ces objets sacrés sur le territoire de Kielce, il fait la garnison. Ce temple a été destiné principalement pour les soldats de la sixième régiment d'infanterie, qui a été installé dans la caserne à proximité des 70-s du XIX siècle.

Architecte Stanislav Shpakovsky a décidé de construire une église dans le style byzantin. Sa forme ressemble à une croix grecque, sa nef est surmontée d'un grand dôme. Entrée de l'église est dans le hall, qui est situé dans la tour de la cloche, adjacent à l'église sur le côté ouest. La construction de l'église en même temps contenir jusqu'à 900 personnes.

L'église a 80 fenêtres, ses sols en terre cuite. Perles de haute iconostase considérés comme des copies d'icônes stockées dans la cathédrale Vladimir à Kiev. Dans une niche, il ya la fresque représentant des scènes de Golgotha. Son auteur est considéré comme l'un des soldats qui ont participé à cette église. Par ailleurs, il a aussi peint la coupole et l'espace au-dessus du maître-autel de Saint-Nicolas. L'autel latéral est une icône de la "Connexion" Mère de Dieu, écrite à Novgorod.

En 1925, l'église a adopté à la garnison de l'armée polonaise. Dès ce moment, il a commencé à être exécuté CRS.