La primera mención del pueblo data de 1627-1629. En ese momento, ya existía una iglesia de madera dedicada a la Natividad de la Santísima Virgen María con un altar en honor al gran milagroso Nicolás. En la iglesia servían el sacerdote Nikifor Ivanov, un diácono y una prosvirnitsa, y había 15 celdas donde vivían los pobres, alimentándose a expensas de la iglesia. El pueblo de Nikolo-Gora ha tenido diferentes nombres a lo largo de su historia: Korchkodom, Montaña Dorada, Pogošt de Nicolás. A lo largo de sus 400 años de historia, ha sufrido numerosos cambios administrativos: formó parte de la provincia de Moscú, en el siglo XVII, del distrito de Stuzhen, luego del distrito de Yaroslavl, fue anexado a la ciudad de Galich en la provincia de Kostroma junto con Lyubim en el distrito de Chorny, y más tarde, al distrito de Lyubim en la provincia de Yaroslavl. El pueblo también perteneció al distrito de Danilov en la región industrial de Ivanovo, a Prechistinsky y, finalmente, al distrito de Pervomaisky en la región de Yaroslavl.

En 1801, gracias a los esfuerzos de los feligreses, se construyó en el pueblo una iglesia de piedra en honor al santo Nicolás. El templo fue decorado por artistas profesionales en el estilo académico del siglo XIX. En 1903, se añadieron capillas laterales a la iglesia con fondos del comerciante de San Petersburgo de primera guilda, Petr Voievodsky, en honor a la Natividad de la Santísima Virgen María y al santo Pedro de Moscú.