L'église de Nicolas le Miracleux à Penza, également connue sous le nom de Nicolas à Penza ou église de Nicolo-Penska, est un petit temple à coupole unique sans colonnes, situé dans l'ancienne sloboda Tolchkovo de Yaroslavl, sur la rive droite de la rivière Kotorosl. Elle a été construite par les paroissiens entre 1689 et 1690 comme un temple chauffé de la paroisse de Fiodor. À l'époque soviétique, jusqu'en 1987, l'église a servi de cathédrale pour l'ancienne éparchie de Rostov-Yaroslavl. C'est le seul temple dans la vieille partie de la ville qui n'a pas été fermé durant les années soviétiques, et l'un des sept temples pré-pétroviens de Nicolas le Miracleux qui ont survécu à Yaroslavl. L'histoire de l'église en bois de Nicolas, construite dans les années 1660, est décrite dans le récit retravaillé au XVIIIe siècle "Histoire du début de la conception et de l'établissement de la première ancienne église de saint Nicolas le Miracleux, qui se trouve à Penza". Elle raconte comment et par qui l'église a été construite, ainsi que l'apparition de l'icône de la Très Sainte Vierge Marie Odihria, Fiodorovska, et la création de l'église en pierre en son honneur.

En 1659, un incendie dans la sloboda de Tolchkovo a détruit l'église en bois de la Précurseur. La nouvelle église en pierre a été construite lentement, car elle devait surpasser toutes les autres églises de Yaroslavl par sa taille et la beauté de sa décoration. Les habitants de la périphérie est de la sloboda n'ont pas attendu la fin des travaux et ont obtenu du métropolite Ionas Sysoevich la permission de construire une église en bois au nom de Nicolas le Miracleux. Le tanneur Gouri Katchourov a fourni pour la construction la cour de son débiteur. Le terrain a été défriché, laissant de nombreux souches, d'où l'église a tiré son nom, Penza.

Entre 1681 et 1687, au sud de l'église de Nicolo-Penska, les paroissiens ont construit l'église froide de Fiodor. Après sa consécration, ils se sont adressés au métropolite pour demander de remplacer l'église en bois de Nicolas par une église en pierre. La nouvelle église en pierre a été consacrée le 30 novembre 1691 et a survécu jusqu'à nos jours. Comme il était d'usage à Yaroslavl, l'église d'hiver a été construite sous la forme d'un petit temple à coupole unique de type réfectoire avec une décoration simple. Au-dessus du carré s'élève un élégant clocher en forme de tente, percé de rangées de lucarnes. À la fin du XVIIe siècle, les paroissiens d'Eremina ont équipé le clocher de cloches, qui ont été complétées lors de la fermeture et de la démolition des églises au XXe siècle. En 1890, le marchand S.A. Tchernogorodov a aménagé, du côté nord-est, une chapelle de Serge de Radonège, au-dessus de laquelle a été construite la chapelle de Nicolas avec une entrée séparée. La chapelle est réalisée dans un style néo-russe, qui s'harmonise mal avec l'architecture du carré, cependant, le porche reprend les contours des portiques en tente traditionnels pour Yaroslavl. L'iconostase actuelle de la chapelle a été transportée en 1958 depuis le monastère de Varnitski détruit. En 1999, un temple de baptême du prince Vladimir, égal aux apôtres, a été construit dans un bâtiment en brique à la limite ouest de la cour de l'église, se distinguant par un dôme avec une petite coupole. Sur le territoire de la cour de Fiodor se trouvent les tombes de l'Archevêque Mikhai Kharkharov et du Métropolite Ioann Vendland.