Garrison baznīca, kas tagad iesvētīta ar nosaukumu Vissvētākās Jaunavas Marijas - Queen Polijas, bija agrāk pareizticīgo baznīca St Nicholas. Tas atrodas netālu no centra Kielce, teritorijā starp ielu un Karchevskovskoy Hetsinskoy. Templis tika uzcelts 1902-1904 gados iniciatīvas pilsētas iestādēm, reaģējot uz būvniecību 1901.gadā Romas katoļu baznīcas Svētā Krusta. Lai pareizticīgo Kielce neuzskatīja atņemtas, tie arī bija veidot baznīcu. Piemēram, būvniecības jaunās baznīcas veica Svētā Īzaka katedrāles Sanktpēterburgā. Pareizticīgo baznīca Vissvētākās Jaunavas Marijas - karaliene Polijā bija otrais šāda svēta objektus teritorijā Kielce, tāpēc tā veikusi garnizonu. Šis templis bija paredzēta galvenokārt karavīriem Sestās kājnieku pulka, kas tika izmitināti kazarmās tuvu pie 70-to gadu XIX gs.

Arhitekts Stanislav Shpakovsky nolēma būvēt baznīcu bizantiešu stilā. Tās forma tas atgādina grieķu krustu, tā nave ir papildināta ar lielu kupolu. Ieeja uz baznīcu, ir caur vestibilā, kas atrodas zvanu tornis, kas atrodas blakus baznīcai rietumu pusē. Dievnama ēkas, tajā pašā laikā tur līdz 900 cilvēkiem.

Baznīca ir 80 logi, tā terakota grīdas. Pērles augstas ikonostass uzskatīts kopijas ikonas glabājas Vladimira katedrālē Kijevā. Niša tur ir freska attēlojot ainas Golgātā. Tās autors tiek uzskatīts par vienu no kareivjiem, kas apmeklēja šo baznīcu. Starp citu, viņš arī krāsotas dome un telpu virs galvenā altāra St Nicholas. Sānu altāris ir ikona Dievmātes "Pieteikties", kas rakstīts ar Novgorodā.

1925. gadā, baznīca nodota garnizona Polijas armijas. No šī brīža, kad sāka veikt DRS.