In locul constructiei actuale, in trecut exista o alta biserica ortododoxa inchinata aceluiasi Sfant, insa de dimensiuni mai mici. Localnicii din aceasta regiune il considera pe Apostolul Nicolae patronul spiritual al negustorilor, comerciantilor si al navigatorilor si datorita acestui fapt in Ucraina vom descoperi foarte multe monumente religioase inchinate acestuia.

Dupa ce biserica de lemn a ars in urma unui incendiu de proportii mari, municipalitatea orasului a decis sa construiasca alta, insa de data aceasta din piatra. Chiar si asa, se spune ca zona este blestemata, deoarece si noua biserica a ars de cateva ori. Dupa un incendiu peretii lacasului Sfant au ramas fara acoperis multa vreme. Preotii l-au delegat pe arhitectul Al Melensky sa o reconstruiasca in stilul Empire caracteristic Rusiei, insa aceasta a ars din nou. Biserica s-a reconstruit, insa templul de rugaciune a fost inchis, cladirea gazduind o moara de filare bumbac. In anul 1990 a trecut in proprietatea Bisericii Ortodoxe Ucrainiene a Patriarhiei Kievului, fiind restaurata si deschisa credinciosilor.