Le temple Saint-Nicolas à Sharya a été construit grâce aux fonds des paroissiens et a été consacré le 12 juillet 1916. En 1929, l'église a été fermée et le bâtiment a été rénové. Au fil des ans, il a abrité un club et un cinéma « Nord ». De 1976 à 1991, le bâtiment a accueilli un musée régional. En 1991, le bâtiment a été restitué à l'église, et les travaux d'aménagement de la partie de l'autel, d'installation des iconostases et d'embellissement du territoire ont commencé. Certaines vieilles icônes ont été transférées de l'église du village de Nikolo-Shangi dans le district de Sharya, et beaucoup ont été apportées par les paroissiens. Les travaux de construction ont été accompagnés de services religieux. La première divine liturgie, rassemblant de nombreux paroissiens, a eu lieu le 4 août 1991, et la première cérémonie de mariage a eu lieu la même année. En 1993, les cloches de l'église Saint-Nicolas ont retenti au-dessus de la ville. Un chœur a été formé, une école du dimanche a été ouverte, et la communauté paroissiale a commencé à croître. En janvier 1998, l'église a été endommagée par un incendie, et sur 100 icônes, seules 10 ont pu être sauvées. Les paroissiens, venus à la liturgie du dimanche, n'ont vu que des ruines carbonisées. La ville avait besoin d'une nouvelle église. Le 21 juillet 2004, après la liturgie en mémoire de l'icône de la Mère de Dieu de Kazan, une pierre angulaire avec une parcelle des reliques de saint Ignace de Brianchaninov a été consacrée sur le site de la construction de la nouvelle église. La pierre a été posée le 1er août, jour de la mémoire du saint Séraphim de Sarov. L'église en l'honneur de saint Nicolas le Miracleux a été érigée en 10 mois en bois. Le jour de la consécration de la nouvelle église Saint-Nicolas, le 21 mai 2005, un arc-en-ciel est apparu dans le ciel, bien qu'il n'y ait pas eu de pluie, ce que les habitants ont perçu comme un bon signe. Actuellement, un bâtiment de deux étages de la salle à manger a été construit à côté de l'église, où se déroulent des entretiens d'information avant le baptême et le mariage, ainsi que des cours de théologie. Les cours sont dispensés par des prêtres de Sharya ayant une formation théologique.