La aldea Mikháilovskaya, situada junto al río Sueri, fue fundada por colonos de la parte central de Rusia en 1848. Tras la construcción de su propia iglesia y la formación de la parroquia, la aldea recibió el estatus de aldea Mikháilovskoye, donde se celebraban anualmente las festividades de Nicolás.

Desde su fundación, la aldea Mikháilovskaya formó parte de la parroquia de la iglesia Znamenskaya de la aldea Mostovskoye. En 1859 se formó una parroquia independiente de Mikháilovsk, que incluía, además de la propia aldea, las aldeas de Kroshina, Pesyanaya, Khudorybya, Troitskaya, Pershina y Sungurova. Desde 1894, la parroquia incluía la aldea de Malo-Kroshina, situada a medio kilómetro de la iglesia, y a principios del siglo XX se añadió la aldea de Kokorina. Esta composición de la parroquia existió hasta principios de la década de 1930.

En 1858, comenzó la construcción de una iglesia de madera sobre un cimiento de piedra en la aldea Mikháilovskaya, dedicada al Santo y Milagroso Nicolás. Los trabajos se realizaron con fondos de los habitantes locales y se completaron en 1859. En 1861, los feligreses contrataron al pintor Stepan Krutov de Ishim para crear un iconostasio dorado con tallas en estilo rococó y con íconos de estilo griego. El templo fue consagrado el 9 de mayo de 1865. A finales del siglo XIX, la iglesia se había deteriorado, y en 1904 el edificio fue vendido a la sociedad rural de Rechno, y los íconos fueron trasladados a un nuevo templo. Debido a la antigüedad y la poca capacidad de la antigua iglesia, en 1897 los feligreses decidieron construir una nueva iglesia de piedra en honor a la coronación del emperador Nicolás II.

En 1900, el arquitecto Nikolai Yushkov desarrolló el proyecto de un nuevo templo de tres altares para 1000 personas, y la construcción fue aprobada por las autoridades diocesanas con fondos de los feligreses. El contrato para la construcción del edificio fue otorgado al campesino Georgiy Makarov de la volost de Omutinskaya del distrito de Yalutorovsky.

La iglesia fue colocada el 13 de julio de 1900 por el archipreste Pyotr Burov. Para mayo de 1905, la construcción se había completado, y sobre el templo de siete cúpulas con un alto campanario se instalaron 9 cruces doradas. En 1906 se fabricaron tres iconostasios dorados tallados según el proyecto de I.A. Khlopotov, quien también pintó las paredes y los techos del templo.

El 6 de noviembre de 1906, el archipreste Nikolai Burov, en concelebración con ocho sacerdotes, consagró el altar principal en nombre del Santo y Milagroso Nicolás. En los años siguientes se consagraron los altares laterales: el sur en honor al santo mártir Jarlampio y el norte en honor a San Teodosio de Chernígov. Después de la consagración del altar central, durante 10 años se construyó una cerca de piedra con rejas metálicas, y el templo continuó adornándose con pintura mural.

La iglesia de San Nicolás en la aldea Mikháilovskoye no fue cerrada oficialmente, pero dejó de funcionar en 1932, cuando el edificio se convirtió en un almacén de 'Zagotzerno'.

A principios de la década de 1960, el edificio se encontraba en estado de emergencia, aparecieron grietas en las paredes y la cerca de la iglesia fue completamente destruida.