La aldea Mikháilovskaya, situada junto al río Sueri, fue fundada por colonos de las provincias centrales de Rusia en 1848. Poco después de la construcción de su propia iglesia y la formación de la parroquia, la aldea recibió el estatus de pueblo Mikháilovsky, donde se celebraban anualmente las festividades de Nicolás el 9 de mayo y el 6 de diciembre.

Desde su fundación, la aldea Mikháilovskaya formó parte de la parroquia de la iglesia Znamenskaya del pueblo de Mostovsky. En 1859 se formó una parroquia independiente de Mikháilovsky, que incluía, además del propio pueblo, las aldeas de Kroshina, Pesyanaya (Malo-Pesyana), Khudorybya, Troitskaya (Novo-Troitskaya), Pershina (Novo-Pershina) y Sungurova. Desde 1894, la parroquia incluyó la aldea de Malo-Kroshina, y a principios del siglo XX, la aldea de Kokorina. Esta composición de la parroquia se mantuvo hasta principios de la década de 1930.

En 1858, en la aldea Mikháilovskaya comenzó la construcción de una iglesia de madera sobre un cimiento de piedra, dedicada al Santo y Milagroso Nicolás. Los fondos para la construcción fueron recaudados por los habitantes locales, y los trabajos se completaron en 1859. En 1861, los feligreses contrataron al pintor Stepan Krutov para crear un iconostasio dorado con tallas e íconos en estilo griego. La consagración del templo tuvo lugar 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 se decidió construir una nueva iglesia de piedra en memoria de la coronación del emperador Nicolás II.

En 1900, el arquitecto Nikolai Yushkov desarrolló el proyecto de un nuevo templo de tres altares, diseñado para 1000 personas. La jerarquía diocesana aprobó la construcción, que fue financiada por 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 consagrada el 13 de julio de 1900 por el archipreste Pyotr Burov. Para mayo de 1905, se completaron los trabajos exteriores e interiores, y se instalaron nueve cruces doradas en el templo de siete cúpulas con un alto campanario. 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 compañía de 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 el 8 de febrero de 1914 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 Nicolás en el pueblo Mikháilovsky no fue oficialmente cerrada, pero dejó de funcionar en 1932, cuando el edificio se convirtió en un almacén de "Zagotserno".

A principios de la década de 1960, el edificio se encontraba en estado de emergencia, las paredes estaban cubiertas de grietas y la cerca de la iglesia estaba destruida. Sin embargo, gracias a los esfuerzos de los habitantes locales, el templo fue restaurado. Se repararon el pórtico y el vestíbulo, y ahora se celebran servicios aquí todos los jueves.