L'église de Saint Nicolas le Miracleux est le plus ancien bâtiment en pierre de Balakhna et, à l'exception du Kremlin de Nizhny Novgorod, dans toute la région de Nizhny Novgorod. Elle est remarquable car à proximité se trouvait le premier camp de l'armée populaire de Nizhny Novgorod sous la direction de Minine et Pojarski. Selon la légende, c'est dans cette église que Kozma Minine a été baptisé.

L'église a été construite en 1552 en l'honneur de la prise de Kazan par les troupes russes, sur ordre d'Ivan IV le Terrible. C'est un édifice unique, et en Russie, il ne reste que neuf églises en pierre à coupole, dont deux se trouvent dans l'évêché de Nizhny Novgorod : l'église de Saint Nicolas le Miracleux à Balakhna et la cathédrale de l'archange Michel dans le Kremlin de Nizhny Novgorod.

L'église Nicolas a été fermée en 1917, et jusqu'à ce moment, elle abritait la célèbre icône miraculeuse de la Vierge. Pendant la période soviétique, des ateliers de la laiterie y étaient installés, et plus tard, des logements. En 2008, les services religieux ont repris dans l'église restaurée.