Dievmātes patvēruma baznīca ir piesātinātu stāstu un ne mazāk vētrainu likteni. Vietā, kur atrodas baznīca, jau iepriekš atradās vairāki tempļi. Tātad, viens no tiem bija pacelta 1685. gadā pie atliekas sadedzina uz 1651 gadā armēņu baznīcas Dievmātes Piedzimšanas. XVIII gs. koka baznīca tika demontēti un to vietā uzcēla jaunu, no akmens. Projekts tempļa tika izstrādāts ar arhitektu Un.Григоровичем-Барским. Precīzs datums, būvniecības zināms – vieni pētnieki dod priekšroku 1772 gadā, citi – 1766, turklāt abas datuma, tas ir pārsteidzoši, pamatoti dokumentāli. Baznīca stipri cieta no lielā ugunsgrēka 1811 gada, tāpēc restaurācijā tā kupols, kas veikti stilā ukraiņu baroka, tika aizstāts ar kupolu klasicisma stila. Arī baznīca pārstāja dalīties ar augšējo un apakšējo, bija rotātas kāpnes pie крылец. Dekors baznīcas izdevās atjaunot tikai daļēji. 1824 tika veikta kārtējā rekonstrukcija, kuras ietvaros tika pabeigta ar rietumu fasādes jauna silts baznīca.

Padomju gados dievmātes patvēruma baznīca tika izmantota savādāk. Vispirms tur atradās reģionālo arhīvu, bet 1946. gadā siltu baznīcu nodeva pareizticīgo kopienu. Pēc remonta 1946-1948 gadu visa baznīca tika nodota pareizticīgo kopienu. Laikā kapitālas rekonstrukcijas 1950. gada ir ievērojami mainīti, kupoli un jumtu, atjaunot, aizkaru stangas un cokols. No 1969. gada baznīca tika izīrēts ukrainas neredzīgo biedrības pieminekļu aizsardzības vēsturē – šeit atradās noliktavas un ražošanas cehs. Pēc tam dievmātes patvēruma baznīca реставрировалась vēl vairākas reizes, turklāt restaurācija 70-tajos gados tika veikta galvenokārt, pamatojoties uz vēsturisko dokumentu. Līdz šim darbojošās svētnīca, pieder kopienas Kijevas patriarhāta.