El pueblo de Chernyanoye fue fundado a más tardar en 1740 y recibió su nombre de la palabra "chern", que significa bosque oscuro. En 1782 se creó aquí una parroquia ortodoxa. En 1884 se construyó una nueva iglesia de madera en honor al Santo Nicolás, con capillas de la Anunciación de la Santísima Virgen María y del apóstol Juan el Teólogo, fondos que fueron recolectados por los feligreses. En la iglesia funcionaba una escuela parroquial. Durante el período soviético, el templo fue profanado y destruido, y en su lugar se construyó una escuela.

En 1997, la administración del pueblo cedió el edificio de la casa de cultura, construido en 1968, para las necesidades de la iglesia. En 1998, el edificio fue reconstruido: se le añadió un ábside altar, un comedor, un vestíbulo y una caldera, y sobre el volumen principal se instaló una cúpula en un tambor decorativo octogonal. Desde 1998, la iglesia de San Nicolás ha vuelto a funcionar, y se celebran regularmente servicios religiosos.