Die Kirche des Heiligen Nikolaus im Dorf Wielikomihaïlovka, im eklektischen Stil erbaut, wurde zu Beginn des 20. Jahrhunderts fertiggestellt. In den 1930er Jahren wurde sie geschlossen, aber während des Zweiten Weltkriegs öffnete die Kirche erneut ihre Türen und blieb seitdem geöffnet.

An der Schwelle zum 20. Jahrhundert funktionierten in Wielikomihaïlovka neben der Nikolauskirche noch drei weitere: die hölzerne Pokrowski-Kirche, die 1776 erbaut wurde, die aus Ziegeln errichtete Uspenski-Kirche, die 1799 gebaut wurde, und die aus Ziegeln gebaute Kazan-Kirche, datiert auf 1872.

Bis heute ist nur die Nikolauskirche, die 1900 erbaut wurde, erhalten geblieben. Im Jahr 1907 zählte die Gemeinde 2260 Personen, und hier arbeiteten eine kirchliche und eine staatliche Schule.

In der sowjetischen Zeit wurde die Kirche des Heiligen Nikolaus geschlossen und teilweise geplündert, und während des Krieges wurde das Gebäude stark beschädigt.

Die Restaurierung der Kirche wurde 2003 durchgeführt. Heute ist sie ein architektonisches Denkmal.