La iglesia del Santo Nicolás es el edificio de piedra más antiguo en Balakhna y, excepto el Kremlin de Nizhni Nóvgorod, en toda la región de Nizhni Nóvgorod. Es notable porque cerca de ella fue la primera parada de la milicia de Nizhni Nóvgorod bajo el mando de Minin y Pozharsky. Según la tradición, en esta iglesia fue bautizado Kuzma Minin.

La iglesia fue construida en 1552 en honor a la toma de Kazán por las tropas rusas, por orden de Iván IV el Terrible. Esta es una estructura única, y en Rusia se han conservado solo nueve iglesias de cúpula de piedra, dos de las cuales se encuentran en la diócesis de Nizhni Nóvgorod: la iglesia de San Nicolás en Balakhna y la catedral de San Miguel Arcángel en el Kremlin de Nizhni Nóvgorod.

La iglesia de Nicolás fue cerrada en 1917, y hasta ese momento albergaba la famosa icono milagroso de la Madre de Dios. Durante el período soviético, el edificio albergó talleres de una fábrica de productos lácteos, y más tarde, viviendas. En 2008, se reanudaron los servicios religiosos en la iglesia restaurada.