Die Kirche wurde 1890 dank der Bemühungen und Mittel der Gemeindemitglieder errichtet. Es handelt sich um ein einschiffiges Holzgebäude, das aus einem Oktogon auf einem Viereck besteht, mit einer Sakristei und einem gestuften Glockenturm, der mit einem Zeltdach abgeschlossen ist, und Platz für etwa 500 Personen bietet. Der einzige Altar wurde im selben Jahr zu Ehren des heiligen, frommen Fürsten Alexander Newski geweiht. An der Kirche gab es eine kirchliche Schule für Jungen und Mädchen, die 1891 eröffnet wurde. Die Schule befand sich in einem separaten Gebäude, das 1893 mit öffentlichen Mitteln erbaut wurde.

Im November 1939 wurde die Kirche geschlossen, und das Gebäude wurde zunächst als Dorfgemeinschaftshaus und später für wirtschaftliche Zwecke genutzt. In den 50er Jahren planten die örtlichen Behörden, das Gebäude abzureißen, aber dank der Bemühungen der Anwohner konnte es erhalten werden. Die Wiederherstellung des Tempels begann aktiv in der Mitte der 1990er Jahre mit Unterstützung von Kollektiven der Unternehmen und Bewohnern der umliegenden Dörfer. Am 24. April 2002 wurde der Tempel Alexander Newski im Dorf Nowaja Karmala erneut geweiht.