La première mention de l'église Alexandre Nevski dans le village de Kharino, dans le district de Krasnoarmeysky, date de 1862. Selon la tradition, parmi les anciens du village, descendants de ses fondateurs, une église en bois d'Alexandre Nevski a été construite ici, qui a brûlé pendant un orage. La stanitsa de Kharinskaya se distinguait par son originalité : un fossé a été creusé autour d'elle et une palissade, un mur de troncs d'arbres pointus, a été érigée. Un ataman vivait dans la stanitsa, qui surveillait strictement l'état et la préparation au combat de l'armée cosaque. On pense que c'est pour cette raison que l'église a été nommée en l'honneur du saint prince Alexandre Nevski, le protecteur des guerriers russes.

En 1891, les habitants ont obtenu la permission de construire une église en pierre en l'honneur du grand prince Alexandre Nevski. Les habitants de Kharino ont mis plus de 20 ans à ériger ce chef-d'œuvre architectural, qui est devenu un ornement non seulement du village. L'église pouvait accueillir jusqu'à 400 personnes et se distinguait par son riche décor intérieur et extérieur, étant l'une des meilleures du district de Tcheliabinsk.

La construction a été réalisée avec la participation de bienfaiteurs, grâce aux dons des cosaques et aux fonds de la trésorerie impériale. Les travaux principaux ont été effectués dans les années 1900-1910. Le bâtiment de l'église en brique rouge est situé au bord d'un lac et constitue une dominante architecturale pour les villages de Kharino, Pashnino et Kirillovo. La structure comprend l'église, une salle de repas et un clocher. La longueur de l'église est de 26,9 mètres, sa largeur de 11 mètres. La construction a été réalisée par une coopérative de Kazan, le nom de l'architecte n'a pas été conservé. Les briques étaient fabriquées dans le village, et pour le mortier, des œufs étaient collectés dans chaque cour.

À la même époque, le Saint-Synode a approuvé la paroisse de Kharino, et une école paroissiale a été ouverte près de l'église. Avant la révolution, trois prêtres se sont succédé dans le village. La consécration de l'église en 1910 a été réalisée par l'évêque de l'Orenbourg, Joakim.

En 1930, l'église a été fermée et pillée. Avant cela, l'église était toujours chaude grâce à de grands poêles en fonte, dont les cheminées étaient intégrées dans les murs. Depuis 1930, l'église est restée sans croix, qui, avec les dômes, ont été jetés au sol, mais une croix sur le clocher a miraculeusement survécu. Au début, le bâtiment est resté sans propriétaire, puis a été utilisé comme entrepôt de grains.

En 1926, une coopérative a été créée dans le village, intégrée au conseil rural de Kharino, et en 1930, le kolkhoze nommé d'après Staline. Avant la guerre, le kolkhoze était l'un des meilleurs de la région, réputé pour sa ferme prospère. Tous les produits agricoles étaient stockés dans des entrepôts, des granges et des celliers, y compris l'église, qui est devenue un entrepôt de grains, de légumes et de viande. Des bandes transporteuses ont été intégrées dans les fenêtres en arc de l'église pour décharger les grains. La direction du kolkhoze surveillait l'état de l'entrepôt de grains, réparant régulièrement le toit.

Dans les années 1970-1980, le bâtiment est redevenu sans propriétaire. En 1993, l'église a reçu une seconde vie : les habitants ont organisé un conseil paroissial, et l'église a obtenu un statut juridique. En octobre 2000, un prêtre est apparu, et les services religieux ont repris le 7 janvier 2001. Après la fermeture de l'église, les fresques sont restées visibles pendant encore plusieurs décennies, mais au milieu des années 1990, elles étaient presque impossibles à distinguer. Dans les voûtes de l'église, une peinture à l'huile représentant les quatre évangélistes a été conservée. Le reste des fresques a été perdu avec le plâtre. En 2008, l'église a été restaurée, et le 13 octobre 2011, un nouveau dôme a été installé sur le clocher.

La plupart des icônes de l'église ont été perdues, à l'exception des icônes de Séraphim de Sarov et de Georges le Victorieux. L'église abrite de nombreuses reliques et icônes particulièrement vénérées, y compris des icônes contenant des particules des reliques de la bienheureuse Matrona de Moscou, des saints Luc de Voino-Yasenetski, Joasaph de Belgorod, des moines Agapit de la Laure des Grottes, Pierre et Févronia de Mourom, Dalmat d'Iset, Théodore de Sanaksar, Ambroise d'Optina, Séraphim de Sarov, avec une particule de la pierre sur laquelle le saint a prié, Gabriel de Semiezer et bien d'autres.