Le village de Mikhaylovskaya, situé près de la rivière Sueri, a été fondé par des colons des provinces centrales de Russie en 1848. Peu après la construction de sa propre église et la formation de la paroisse, le village a obtenu le statut de village de Mikhaylovsky, où des célébrations de Nicolas avaient lieu chaque année le 9 mai et le 6 décembre.

Depuis sa fondation, le village de Mikhaylovskaya faisait partie de la paroisse de l'église de Znamenskaya du village de Mostovsky. En 1859, une paroisse autonome de Mikhaylovsky a été créée, incluant, en plus du village lui-même, les villages de Kroshina, Pesyanaya (Malo-Pesyana), Khudorybya, Troitskaya (Novo-Troitskaya), Pershina (Novo-Pershina) et Sungurova. À partir de 1894, le village de Malo-Kroshina a rejoint la paroisse, et au début du XXe siècle, le village de Kokorina. Cette composition de la paroisse a été maintenue jusqu'au début des années 1930.

En 1858, la construction d'une église en bois sur un fondement en pierre, dédiée à Saint Nicolas le Miracle, a commencé dans le village de Mikhaylovskaya. Les fonds pour la construction ont été collectés par les habitants locaux, et les travaux ont été achevés en 1859. En 1861, les paroissiens ont engagé le peintre Stepan Krutov pour créer un iconostase doré avec des sculptures et des icônes dans le style grec. La consécration de l'église a eu lieu le 9 mai 1865. À la fin du XIXe siècle, l'église était en mauvais état, et en 1904, le bâtiment a été vendu à la société rurale de Rechnoe, et les icônes ont été transférées dans une nouvelle église. En raison de la vétusté et de la faible capacité de l'ancienne église, il a été décidé en 1897 de construire une nouvelle église en pierre en mémoire de la couronnement de l'empereur Nicolas II.

En 1900, l'architecte Nikolai Yushkov a élaboré le projet d'un nouveau temple à trois autels, conçu pour 1000 personnes. L'administration diocésaine a approuvé la construction, qui a été financée par les paroissiens. Le contrat pour la maçonnerie du bâtiment a été attribué au paysan Georgy Makarov du district d'Omutinskaya dans le district de Yalutorovsky.

L'église a été posée le 13 juillet 1900 par le doyen Pyotr Burov. En mai 1905, les travaux extérieurs et intérieurs étaient terminés, et neuf croix dorées ont été installées sur le temple à sept dômes avec un haut clocher. En 1906, trois iconostases dorés sculptés ont été fabriqués selon le projet de I.A. Khlopotova, qui a également peint les murs et les voûtes de l'église.

Le 6 novembre 1906, le doyen Nikolai Burov, assisté de huit prêtres, a consacré l'autel principal au nom de Saint Nicolas le Miracle. Au cours des années suivantes, les chapelles latérales ont été consacrées : la chapelle sud en l'honneur du saint martyr Charalampius le 8 février 1914 et la chapelle nord en l'honneur de Saint Théodose de Tchernigov. Après la consécration de l'autel central, une clôture en pierre avec des grilles métalliques a été construite pendant 10 ans, et le temple a continué à être décoré de peintures murales.

L'église de Nicolas dans le village de Mikhaylovsky n'a pas été officiellement fermée, mais a cessé de fonctionner à partir de 1932, lorsque le bâtiment a été utilisé comme entrepôt pour « Zagotzerno ».

Au début des années 1960, le bâtiment était dans un état d'urgence, les murs étaient fissurés et la clôture de l'église était détruite. Cependant, grâce aux efforts des habitants locaux, le temple a été restauré. Le porche et le vestibule ont été rénovés, et maintenant des services ont lieu ici chaque jeudi.