La iglesia fue construida en 1890 gracias a los esfuerzos y fondos de los feligreses. Es un edificio de madera de una sola cúpula, que consiste en un octógono sobre un cuadrado, con una sala de comidas y un campanario de varios niveles, rematado con un techo a cuatro aguas, que podía albergar a unas 500 personas. El único altar fue consagrado en honor al santo príncipe Alejandro Nevski en el mismo año. Junto a la iglesia funcionaba una escuela parroquial para niños y niñas, abierta en 1891. La escuela estaba ubicada en un edificio separado, construido con fondos públicos en 1893.

En noviembre de 1939, la iglesia fue cerrada y el edificio se utilizó primero como club rural y luego para necesidades agrícolas. En la década de 1950, las autoridades locales planearon demoler el edificio, pero gracias a los esfuerzos de los residentes, se logró conservarlo. La restauración del templo comenzó activamente a mediados de la década de 1990 con el apoyo de colectivos de empresas y habitantes de aldeas cercanas. El 24 de abril de 2002, el templo de Alejandro Nevski en la aldea de Nueva Karmala fue nuevamente consagrado.