Le village de Tchernyanoe a été fondé au plus tard en 1740 et a reçu son nom du mot "tcherni", signifiant forêt sombre. En 1782, une paroisse orthodoxe y a été créée. En 1884, une nouvelle église en bois a été construite en l'honneur de Saint Nicolas, avec des chapelles dédiées à l'Annonciation de la Sainte Vierge et à l'apôtre Jean l'Évangéliste, les fonds ayant été collectés par les paroissiens. Une école paroissiale fonctionnait à l'église. Pendant la période soviétique, le temple a été profané et détruit, et une école a été construite à sa place.

En 1997, l'administration du village a transféré le bâtiment de la maison de la culture, construit en 1968, pour les besoins de l'église. En 1998, le bâtiment a été rénové : une abside d'autel, une salle à manger, un vestibule et une chaufferie ont été ajoutés, et une coupole a été installée sur un tambour décoratif à facettes au-dessus du volume principal. Depuis 1998, l'église Saint-Nicolas est à nouveau en activité, des services religieux y sont régulièrement célébrés.