Le village de Mikhaylovskaya, situé au bord de la rivière Sueri, a été fondé par des colons de la partie centrale de la Russie en 1848. 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.

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, comprenant, en plus du village lui-même, les villages de Kroshina, Pesyanaya, Khudorybya, Troitskaya, Pershina et Sungurova. À partir de 1894, la paroisse comptait le village de Malo-Kroshina, situé à un demi-kilomètre de l'église, et au début du XXe siècle, le village de Kokorina a été ajouté. Cette composition de la paroisse a existé 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 Miracleux, a commencé dans le village de Mikhaylovskaya. Les travaux ont été financés par les habitants locaux et se sont achevés en 1859. En 1861, les paroissiens ont engagé le peintre Stepan Krutov d'Ishim pour créer un iconostase doré avec des sculptures dans le style rococo et des icônes de style grec. L'église a été consacrée 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 Rechno, 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, en 1897, les paroissiens ont décidé de construire une nouvelle église en pierre en l'honneur de la couronnement de l'empereur Nicolas II.

En 1900, l'architecte Nicolas Yushkov a élaboré le projet d'une nouvelle église à trois autels pour 1000 personnes, et la construction a été approuvée par les autorités diocésaines avec les fonds des paroissiens. Le contrat pour la maçonnerie du bâtiment a été attribué au paysan Georgy Makarov du district d'Omutinskaya de l'ouïezd de Yalutorovsky.

L'église a été posée le 13 juillet 1900 par le doyen Pyotr Burov. En mai 1905, la construction était achevée, et sur l'église à sept dômes avec un haut clocher, 9 croix dorées ont été installées. En 1906, trois iconostases dorés sculptés ont été fabriqués selon le projet de I.A. Khlopotov, qui a également peint les murs et les voûtes de l'église.

Le 6 novembre 1906, le doyen Nicolas Burov, assisté de huit prêtres, a consacré l'autel principal au nom de Saint Nicolas le Miracleux. Au cours des années suivantes, les chapelles latérales ont été consacrées : la chapelle sud en l'honneur du saint martyr Haralampius et la chapelle nord en l'honneur de Saint Théodose de Tchernigov. Après la consécration de l'autel central, pendant 10 ans, une clôture en pierre de l'église avec des grilles métalliques a été construite, et l'église a continué à être ornée 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, des fissures étaient apparues dans les murs, et la clôture de l'église avait été complètement détruite.