Before the abolition of serfdom, there was a village called Nechayevka on the banks of the Bolshoy Irgiz River, five versts from Pestravka, consisting of 68 households where the peasants of Countess Nechayeva lived, who owned 22,000 desyatinas of free land. Here, messengers from densely populated central regions of the country arrived. The residents of Nechayevka showed them a free plot of land south of the Ovsyanka and Osinovka rivers, located ten versts from the village. The messengers liked the plot, and they chose the highest hill on the banks of the Ovsyanka for settlement, which gave the future village its name, Vysokoye. This happened in 1847. The newcomers actively engaged in fieldwork and housing construction, beginning to live in the new place. However, after five years, a problem arose: the water in the Ovsyanka River was stagnant and spoiled quickly in the summer, leading to infectious diseases such as typhoid fever and cholera.

The residents of Vysokoye raised the issue of relocation, and in 1850, the provincial authorities granted permission to move to the village of Nechayevka. However, a condition was that they participate in transporting building materials for the construction of a church in Nechayevka. The peasants agreed but insisted that the work be done only in winter, as summer was needed for relocation and fieldwork. Both sides reached an agreement.

The local authorities, the zemstvo chief, and the elder were tasked with hiring builders for the church from among the local residents. However, insufficient funds were allocated for construction, so they authorized 10 collectors to go to neighboring villages to gather donations. The authorized collectors gathered 1500 poods of wheat and about 100 rubles in cash, which was enough to complete the construction.

On November 8, 1854, on the day of St. Michael, a service was held to mark the opening of the church in the village of Nechayevka. The Archbishop of Samara, Eusebius Orlinsky, attended the opening and consecrated the church in honor of the Archangel Michael. Then, the zemstvo chief announced that the village of Nechayevka was renamed the village of Vysokoye.

The church was richly decorated: the domes and altars were covered with gold leaf, it had three altars and a library. The church housed three altar crosses made of pure silver, the Gospel vestments were also silver, and the priest's garments were made of brocade. The church could accommodate 2000 people; it was not heated, but it was warm inside. In 1897, the church was reconstructed and enlarged. The reconstruction project features a painting by the Samara bishop Guriy. The church fence was unique: between the spans stood posts, and on their tops were glass balls that played all the colors of the rainbow in the sun.

After the revolution in 1917, the church was closed and turned into a grain storage facility. Church utensils were taken away, and icons, paintings, and chandeliers were destroyed.

In 1946, the church was reopened by the village elder Tushin Vasily Osipovich. Items for the decor were collected from nearby villages, and parishioners brought icons and church utensils. Now the interior of the church has been fully restored, all three iconostases have been renovated, and a bell weighing 300 kg has been installed.