El pueblo de Nikolskoye está situado en el río Malyy Kirzhach y es conocido desde el siglo XIV. En el pasado, fue un asentamiento del pueblo palaciego de Andreyevskoye. En el libro de registros patriarcales de 1628 se menciona "la iglesia de San Nicolás el Milagroso en Mikulinskoye, en el pequeño Kirzhach". En 1729, el templo fue reconstruido, y en 1831 se erigió la actual iglesia de piedra de San Nicolás con campanario. La iglesia tenía dos altares: uno en honor al Santo Nicolás, y otro, cálido, en el comedor, en honor al Apóstol y Evangelista Juan el Teólogo. El templo estaba adscrito a la iglesia de San Nicolás del pueblo vecino de Sokolovo, destruida en la época soviética, y los sacerdotes de allí oficiaban en este templo. En la década de 1930, durante la época soviética, el templo fue cerrado y el campanario destruido.