The village of Mikhailovskaya, located by the Sueri River, was founded by settlers from central provinces of Russia in 1848. Soon after the construction of its own church and the formation of a parish, the village was granted the status of Mikhailovskoye, where the Nikolsky festivities were held annually on May 9 and December 6.

Since its founding, the village of Mikhailovskaya was part of the parish of the Znamenskaya Church of the village of Mostovskoye. In 1859, an independent Mikhailov parish was established, which included, besides the village itself, the villages of Kroshina, Pesyanaya (Malo-Pesyana), Khudorybya, Troitskaya (Novo-Troitskaya), Pershina (Novo-Pershina), and Sungurova. From 1894, the village of Malo-Kroshina joined the parish, and in the early 20th century, the village of Kokorina. This composition of the parish remained until the early 1930s.

In 1858, the construction of a wooden church on a stone foundation dedicated to St. Nicholas the Wonderworker began in the village of Mikhailovskaya. The funds for the construction were collected by local residents, and the work was completed in 1859. In 1861, parishioners hired painter Stepan Krutov to create a gilded iconostasis with carvings and icons in the Greek style. The consecration of the church took place on May 9, 1865. By the end of the 19th century, the church had fallen into disrepair, and in 1904, the building was sold to the Rechnoe rural society, and the icons were transferred to a new church. Due to the dilapidation and small capacity of the old church, it was decided in 1897 to build a new stone church in memory of the coronation of Emperor Nicholas II.

In 1900, architect Nikolai Yushkov developed a project for a new three-altar church designed for 1,000 people. The diocesan authorities approved the construction, which was financed by the parishioners. The contract for the masonry of the building was awarded to peasant Georgy Makarov from the Omutinskaya volost of the Yalutorovsky district.

The church was laid on July 13, 1900, by archpriest Peter Burov. By May 1905, external and internal works were completed, and nine gilded crosses were installed on the seven-domed church with a high bell tower. In 1906, three carved gilded iconostases were made according to the design of I.A. Khlopotov, who also painted the walls and ceilings of the church.

On November 6, 1906, archpriest Nikolai Burov, assisted by eight priests, consecrated the main altar in the name of St. Nicholas the Wonderworker. In the following years, the side chapels were consecrated: the southern in honor of the holy martyr Charalampius on February 8, 1914, and the northern in honor of St. Theodosius of Chernigov. After the consecration of the central altar, a stone fence with metal grilles was built over 10 years, and the church continued to be adorned with wall paintings.

The Nicholas Church in the village of Mikhailovskoye was officially not closed but ceased to function in 1932 when the building was repurposed as a warehouse for 'Zagotseerno.'

By the early 1960s, the building had fallen into a state of disrepair, with cracks appearing in the walls, and the church fence was destroyed. However, through the efforts of local residents, the church was restored. The porch and narthex were repaired, and now services are held here every Thursday.