L'église de saint Nicolas dans le village de Velikomikhaylovka, réalisée dans un style éclectique, a été construite au début du XXe siècle. Dans les années 1930, elle a été fermée, mais pendant la Grande Guerre patriotique, l'église a rouvert ses portes et ne s'est depuis jamais fermée.

À la fin du XXe siècle, à Velikomikhaylovka, en plus de l'église de Nicolas, trois autres églises fonctionnaient : l'église en bois de Pokrovski, érigée en 1776, l'église en briques de l'Assomption, construite en 1799, et l'église en briques de Kazan, datant de 1872.

Jusqu'à nos jours, seule l'église de Nicolas, construite en 1900, a survécu. En 1907, sa paroisse comptait 2260 personnes, et des écoles paroissiales et zemstvos y fonctionnaient.

Pendant la période soviétique, l'église de saint Nicolas a été fermée et partiellement pillée, et pendant les années de guerre, le bâtiment a subi de graves dommages.

La restauration de l'église a été réalisée en 2003. Aujourd'hui, elle est un monument architectural.