El templo de San Nicolás en Sharya fue construido con fondos de los feligreses y fue consagrado el 12 de julio de 1916. En 1929, la iglesia fue cerrada y el edificio fue sometido a una reconstrucción. A lo largo de los años, aquí funcionaron un club y el cine "Severny". Desde 1976 hasta 1991, el edificio albergó un museo local. En 1991, el edificio fue devuelto a la iglesia y comenzaron los trabajos de embellecimiento del altar, la instalación de iconostasios y la mejora del territorio. Algunas antiguas íconos fueron transferidas desde la iglesia del pueblo de Nikolo-Shangi en el distrito de Sharya, y muchos fueron traídos por los feligreses. Las obras de construcción se llevaron a cabo junto con los servicios religiosos. La primera liturgia divina, que reunió a numerosos feligreses, tuvo lugar el 4 de agosto de 1991, y ese mismo año se celebró la primera boda. En 1993, las campanas de la iglesia de San Nicolás sonaron sobre la ciudad. Se formó un coro en la iglesia, se abrió una escuela dominical y la comunidad parroquial comenzó a crecer. En enero de 1998, la iglesia sufrió un incendio, y de 100 íconos solo se pudieron salvar 10. Los feligreses que asistieron a la liturgia dominical solo vieron ruinas carbonizadas. La ciudad necesitaba una nueva iglesia. El 21 de julio de 2004, después de la liturgia en memoria del ícono de Kazán de la Madre de Dios, se consagró la piedra angular con una parte de las reliquias de San Ignacio de Brjanchaninov en el lugar de construcción de la nueva iglesia. La piedra fue colocada el 1 de agosto, en el día de la memoria del venerable Serafín de Sarov. La iglesia en honor al santo Nicolás el Milagroso fue erigida en 10 meses de madera. En el día de la consagración de la nueva iglesia de San Nicolás, el 21 de mayo de 2005, apareció un arcoíris en el cielo, aunque no llovía, lo que los habitantes interpretaron como un buen signo. Ahora, junto a la iglesia, se ha construido un edificio de dos pisos para el comedor, donde se llevan a cabo charlas informativas antes del bautismo y la boda, así como cursos de teología. Las clases son impartidas por clérigos de Sharya con formación teológica.