En los siglos XVI-XVII, en este lugar se encontraba el monasterio femenino de Navidad, que fue cerrado en 1764. La primera mención de la iglesia de madera con techo a dos aguas aparece en el documento de 1620. Fue construida por el sacerdote Alexei, conocido también como Lista. En el libro de registros de 1674-1676 se menciona un templo de piedra del monasterio que aún no había sido consagrado. El primer patrocinador y protector de este templo, erigido en tierras del monasterio, fue el protópop de la catedral de la Asunción de Moscú, Kondrat Ilyin.

Después del cierre del templo en 1937, su edificio se convirtió en almacenes del comercio urbano de Balakhna, que fueron trasladados de allí en otoño de 1988. La resurrección comenzó en 1989, cuando se reanudaron los servicios religiosos y comenzaron los trabajos de restauración y embellecimiento de la iglesia.

El templo es catedralicio, y sus rectores dirigen el decanato de Balakhna. Aquí funciona una escuela dominical, donde también estudian niños de la parroquia de la iglesia de la Santísima Trinidad. Desde agosto de 2010, se publica mensualmente el periódico "Mensajero Ortodoxo".

El templo tiene cinco cúpulas y está diseñado en forma de un gran cubo. Originalmente, las cúpulas estaban cubiertas con brillantes tejas verdes, pero durante la restauración no se pudo conservar. Cuatro cúpulas del edificio principal están cubiertas de cobre, mientras que la central y las de los laterales están cubiertas de hierro para techos.

Dos capillas, también en forma de cubos simples, están adosadas a un lado del volumen principal del templo.

En los huecos semicirculares sobre los arcos se han conservado frescos con imágenes de las festividades de los doce grandes. En el altar y en el altar central, el suelo está revestido con azulejos lisos de colores variados. En la parte principal del templo se han conservado losas de hierro fundido del siglo XVIII.

El campanario, construido junto con la iglesia a mediados del siglo XVII, fue desmantelado en 1931. En 2011 se erigió un nuevo campanario.