The first mention of the Church of Alexander Nevsky in the village of Kharino, Krasnoarmeysky District, dates back to 1862. According to legend, among the old-timers of the village, descendants of its founders, a wooden church of Alexander Nevsky was built here, which burned down during a storm. The Kharinskaya stanitsa was distinguished by its uniqueness: a moat was dug around it and a fence made of sharpened tree trunks was erected. The ataman lived in the stanitsa, who strictly monitored the condition and combat readiness of the Cossack army. It is believed that this is why the church was named after Saint Prince Alexander Nevsky, the patron of Russian warriors.

In 1891, the residents received permission to build a stone church in honor of Grand Prince Alexander Nevsky. The people of Kharino spent over 20 years constructing this architectural masterpiece, which became a decoration not only for the village. The church could accommodate up to 400 people and was distinguished by its rich exterior and interior decoration, being one of the best in the Chelyabinsk district.

The construction was carried out with the participation of benefactors, donations from Cossacks, and funds from the royal treasury. The main work took place in the 1900s to 1910s. The red brick church building is located on the shore of a lake and serves as an architectural dominant for the villages of Kharino, Pashnino, and Kirillovo. The structure includes the church, a refectory, and a bell tower. The length of the church is 26.9 meters, and the width is 11 meters. The construction was carried out by a cooperative from Kazan, and the name of the architect has not been preserved. The bricks were made in the village, and eggs were collected from each household for the mortar.

In those years, the Holy Synod approved the parish in Kharino, and a parish school was opened at the church. Before the revolution, three priests changed in the village. The consecration of the church in 1910 was performed by Bishop Joakim of Orenburg.

In 1930, the church was closed and looted. Before that, the church was always warm thanks to large cast-iron stoves, the chimneys of which were built into the walls. Since 1930, the church stood without crosses, which, along with the domes, were thrown down, but one cross on the bell tower miraculously survived. For some time, the building remained ownerless, then it was used as a grain storage.

In 1926, a cooperative was established in the settlement, which became part of the Kharinsky village council, and in 1930, the collective farm named after Stalin. Before the war, the collective farm was one of the best in the district, known for its strong economy. All agricultural products were stored in warehouses, covered threshing floors, and vegetable storage, including the church, which became a storage for grain, vegetables, and meat. Conveyor belts were installed in the arched windows of the church for pouring grain. The collective farm management monitored the condition of the grain storage, regularly repairing the roof.

In the 1970s and 1980s, the building again became ownerless. In 1993, the church received a second life: local residents organized a parish council, and the church was granted legal status. In October 2000, a rector appeared, and services resumed on January 7, 2001. After the church was closed, the frescoes remained visible for several decades, but by the mid-1990s, they were almost impossible to discern. In the sails of the church, an oil painting depicting the four evangelists has survived. The rest of the painting was lost along with the plaster. In 2008, the church was restored, and on October 13, 2011, a new dome was installed on the bell tower.

Almost all the iconography of the church was lost, except for the icons of Seraphim of Sarov and George the Victorious. The church houses many relics and especially revered icons, including icons with particles of the relics of Blessed Matrona of Moscow, Saints Luke of Simferopol, Joasaph of Belgorod, the Venerables Agapitus of the Caves, Peter and Fevronia of Murom, Dalmat of Iset, Theodore of Sanaksar, Ambrose of Optina, Seraphim of Sarov, with a piece of the stone on which the saint prayed, Gabriel of Semeyzer and many others.