L'église de Saint Nicolas a été construite et consacrée le 11 septembre 1868 selon le calendrier julien. Sa construction a été financée par des dons de paroissiens et de bienfaiteurs extérieurs. Avant la révolution de 1917, le nombre de paroissiens atteignait 2761 personnes, et une école paroissiale fonctionnait à l'église.

L'église a fonctionné jusqu'en 1962, après quoi son bâtiment a été utilisé comme entrepôt de produits chimiques. Cela a conduit à la perte de la peinture murale et à la détérioration de la structure.

La renaissance de l'église de Nikolskoïe a commencé en 1999 grâce aux efforts des moines du monastère masculin de Korennaya. Depuis le 28 août 2003, des services religieux réguliers ont de nouveau lieu dans l'église.