La iglesia de Nicolás el Milagroso en Penya, también conocida como Nicolás en Penya o iglesia de Nicolo-Penskaya, es un pequeño templo de una sola cúpula sin columnas, ubicado en la antigua aldea Tolchkovskaya de Yaroslavl, en la orilla derecha del río Kotorosl. Fue construida por los feligreses entre 1689 y 1690 como un templo cálido de la parroquia de Fedorov. Durante la época soviética, hasta 1987, la iglesia sirvió como catedral de la antigua diócesis de Rostov-Yaroslavl. Es el único templo en la parte antigua de la ciudad que no fue cerrado durante los años soviéticos, y uno de los siete templos de Nicolás el Milagroso que han sobrevivido en Yaroslavl desde antes de Pedro el Grande. La historia de la iglesia de madera de Nicolás, construida en la década de 1660, está narrada en el tratado del siglo XVIII "Relato sobre el inicio de la concepción y la construcción de la primera antigua iglesia de San Nicolás el Milagroso, que está en Penya". En él se cuenta cómo y por quién fue construida la iglesia, así como la aparición de la icono de la Santísima Virgen María Odiquitri, Fedorovskaya, y la creación de la iglesia de piedra en su honor.

En 1659, un incendio en la aldea Tolchkovskaya destruyó la iglesia de madera de San Juan Bautista. La nueva iglesia de piedra se construyó lentamente, ya que debía superar a todas las demás iglesias de Yaroslavl en tamaño y belleza de acabado. Los habitantes de la parte oriental de la aldea no quisieron esperar a que se completara la construcción y obtuvieron del metropolitano Ionas Sysoevich el permiso para erigir una iglesia de madera en honor a Nicolás el Milagroso. El curtidor Guriy Kochurov proporcionó su patio para la construcción. El terreno fue despejado de árboles, dejando muchos tocones, de los cuales la iglesia recibió su nombre, Penya.

Entre 1681 y 1687, al sur de la iglesia de Nicolo-Penskaya, los feligreses construyeron la iglesia fría de Fedorov. Después de su consagración, se dirigieron al metropolitano con la solicitud de reemplazar la iglesia de madera de Nicolás por una de piedra. La nueva iglesia de piedra fue consagrada el 30 de noviembre de 1691 y ha sobrevivido hasta nuestros días. Como era habitual en Yaroslavl, la iglesia de invierno fue construida como un pequeño templo de una sola cúpula de tipo refectorio con una decoración simple. Sobre el cuadrado se eleva un elegante campanario, atravesado por filas de ventanales. A finales del siglo XVII, los feligreses de Yeremina equiparon el campanario con campanas, que se fueron añadiendo con el cierre y demolición de templos en el siglo XX. En 1890, el comerciante S.A. Chernogorodov construyó en el lado noreste una capilla de San Sergio de Radonezh, sobre la cual se erigió la capilla de Nicolás con una entrada separada. La capilla está realizada en estilo neorruso, que no combina bien con la arquitectura del cuadrado, sin embargo, el porche repite las formas tradicionales de los pórticos de cúpula en Yaroslavl. El actual iconostasio de la capilla fue trasladado en 1958 desde el destruido monasterio de Varnitsky. En 1999 se construyó la iglesia bautismal del príncipe igual a los apóstoles Vladimir en un edificio de ladrillo en el límite occidental del patio de la iglesia, destacándose por su cúpula con una pequeña cúpula. En el territorio de la casa de Fedorov se encuentran las tumbas del Arzobispo Mijail Kharkharov y del Metropolitano Ioann Vendland.