Die erste Erwähnung der Alexander-Newski-Kirche im Dorf Charino im Bezirk Krasnoarmeysky stammt aus dem Jahr 1862. Der Legende nach wurde hier von den alten Dorfbewohnern, Nachkommen der Gründer, eine hölzerne Kirche von Alexander Newski erbaut, die während eines Gewitters verbrannte. Die Staniza Charinskaya zeichnete sich durch ihre Eigenart aus: Um sie herum wurde ein Graben gegraben und ein Zaun aus spitzen Baumstämmen errichtet. In der Staniza lebte ein Ataman, der streng auf den Zustand und die Einsatzbereitschaft der Kosakenarmee achtete. Man nimmt an, dass die Kirche deshalb zu Ehren des heiligen Fürsten Alexander Newski, dem Schutzpatron der russischen Krieger, benannt wurde.

Im Jahr 1891 erhielten die Bewohner die Genehmigung zum Bau einer Steinkirche zu Ehren des großen Fürsten Alexander Newski. Die Charinzer bauten über 20 Jahre an diesem architektonischen Meisterwerk, das nicht nur das Dorf schmückte. Die Kirche bot Platz für bis zu 400 Personen und zeichnete sich durch ihren reichen äußeren und inneren Schmuck aus, und war eine der besten im Ujesd Tscheljabinsk.

Der Bau wurde mit Hilfe von Wohltätern, durch Spenden der Kosaken und Mittel aus der kaiserlichen Schatzkammer durchgeführt. Die Hauptarbeiten fanden in den 1900er bis 1910er Jahren statt. Das Gebäude der Kirche aus rotem Ziegel befindet sich am Ufer eines Sees und ist ein architektonisches Wahrzeichen für die Siedlungen Charino, Pashnino und Kirillovo. Das Bauwerk umfasst die Kirche, die Trauungshalle und den Glockenturm. Die Länge der Kirche beträgt 26,9 Meter, die Breite 11 Meter. Der Bau wurde von einer Genossenschaft aus Kasan durchgeführt, der Name des Architekten ist nicht erhalten geblieben. Der Ziegel wurde im Dorf hergestellt, und für den Mörtel wurden Eier von jedem Hof gesammelt.

In denselben Jahren genehmigte der Heilige Synod die Gemeinde in Charino, und an der Kirche wurde eine Gemeindeschule eröffnet. Bis zur Revolution wechselten in dem Dorf drei Priester. Die Weihe der Kirche im Jahr 1910 wurde von Bischof Joakim von Orenburg durchgeführt.

Im Jahr 1930 wurde die Kirche geschlossen und geplündert. Bis dahin war es in der Kirche dank der großen gusseisernen Öfen, deren Schornsteine in die Wände eingebaut waren, immer warm. Ab 1930 stand die Kirche ohne Kreuze, die zusammen mit den Kuppeln heruntergeworfen wurden, aber ein Kreuz am Glockenturm überlebte auf wundersame Weise. Zunächst blieb das Gebäude herrenlos, dann wurde es als Getreidespeicher genutzt.

Im Jahr 1926 wurde im Dorf eine Genossenschaft gegründet, die Teil des Chariner Gemeinderats wurde, und im Jahr 1930 der Kolchos benannt nach Stalin. Bis zum Krieg war der Kolchos einer der besten im Bezirk und war für seinen soliden Betrieb bekannt. Alle landwirtschaftlichen Produkte wurden in Lagerräumen, auf Trocknungsplätzen und in Gemüselagern aufbewahrt, einschließlich der Kirche, die zu einem Lager für Getreide, Gemüse und Fleisch wurde. In die Bogenfenster der Kirche wurden Förderbänder eingebaut, um das Getreide abzuladen. Die Leitung des Kolchos achtete auf den Zustand des Getreidespeichers und reparierte regelmäßig das Dach.

In den 1970er und 1980er Jahren wurde das Gebäude erneut herrenlos. Im Jahr 1993 erhielt die Kirche ein neues Leben: Die Einheimischen organisierten einen Gemeinderat, und der Kirche wurde der rechtliche Status zugewiesen. Im Oktober 2000 erschien ein Pfarrer, und die Gottesdienste wurden am 7. Januar 2001 wieder aufgenommen. Nach der Schließung der Kirche waren die Fresken noch mehrere Jahrzehnte sichtbar, aber bis Mitte der 1990er Jahre waren sie fast nicht mehr zu erkennen. In den Pendentifs der Kirche blieb ein Ölfresko erhalten, das die vier Evangelisten darstellt. Die restlichen Fresken gingen zusammen mit dem Putz verloren. Im Jahr 2008 wurde die Kirche restauriert, und am 13. Oktober 2011 wurde eine neue Kuppel auf dem Glockenturm installiert.

Die Ikonographie der Kirche war fast vollständig verloren, außer den Ikonen von Seraphim von Sarow und Georg dem Siegreichen. In der Kirche werden viele Reliquien und besonders verehrte Ikonen aufbewahrt, darunter Ikonen mit Teilen der Reliquien der seligen Matrona von Moskau, der Heiligen Lukas von Woino-Jasenetski, Joasaf von Belgorod, der Heiligen Agapit von Kiew, Peter und Fevronia von Murom, Dalmat von Iset, Theodor von Sanaksar, Ambrosius von Optina, Seraphim von Sarow, mit einem Stück des Steins, auf dem der Heilige gebetet hat, Gabriel von Semiyazersk und viele andere.