Iglesia de la guarnición, que ahora está consagrada por el nombre de la Santísima Virgen María - la Reina de Polonia, fue antiguamente la iglesia ortodoxa de San Nicolás. Se encuentra cerca del centro de Kielce, en la zona comprendida entre las calles y Karchevskovskoy Hetsinskoy. El templo fue construido en 1902-1904 años por iniciativa de las autoridades de la ciudad, en respuesta a la construcción en 1901 de la Iglesia católica de la Santa Cruz. Para Kielce ortodoxa no se sentía privado, también tuvieron que construir una iglesia. A modo de ejemplo, para la construcción de la nueva iglesia fue hecha por la catedral de San Isaac en San Petersburgo. La Iglesia Ortodoxa de la Santísima Virgen María - Reina de Polonia fue el segundo tipo de objetos sagrados en el territorio de Kielce, por lo que hizo la guarnición. Este templo fue destinado principalmente a los soldados de la Sexta Regimiento de Infantería, que se aloja en cuarteles cerca de los 70-s del siglo XIX.

Arquitecto Stanislav Shpakovsky decidió construir una iglesia en el estilo bizantino. Su forma se asemeja a una cruz griega, de su nave central está coronada por una gran cúpula. La entrada a la iglesia es a través del vestíbulo, que está situado en la torre del campanario, junto a la iglesia en el lado oeste. El edificio de la iglesia, al mismo tiempo tiene capacidad para 900 personas.

La iglesia cuenta con 80 ventanas, sus pisos de terracota. Perlas de alta iconostasio consideran copias de iconos almacenados en la Catedral de Vladimir en Kiev. En un nicho no es el fresco que representa escenas de Gólgota. Su autor es considerado como uno de los soldados que participaron en esta iglesia. Por cierto, también pintó la cúpula y el espacio situado sobre el altar mayor de San Nicolás. El altar lateral es un icono de la Madre de Dios "Sign", escrito en Novgorod.

En 1925, la iglesia pasó a la guarnición del ejército polaco. A partir de ese momento comenzó a realizar CRS.