La iglesia en el pueblo de Nikulskoye se menciona en los libros del decreto patriarcal de 1628 como "la iglesia del gran milagroso Nicolás en el pueblo de Mikulskoye, en la propiedad del monasterio Spaso-Evfimiev de Suzdal". No se sabe quién y cuándo cedió este pueblo al monasterio ni cuánto tiempo lo poseyó, pero se menciona un tributo de seis altines y cinco monedas. En 1676 se registró que "durante 184 años se debe escribir en la propiedad del monasterio Novodevichy, que está en Moscú", y en 1746 se indicó el costo de la iglesia en el pueblo de Mikulskoye, un rublo con 91 kopeks y medio.

Según los libros de los escribanos de Vladimir de 1625-1626, junto a la iglesia de Nicolás había "la casa de los sacerdotes", en la parroquia había 55 casas, y tierras de la iglesia, 20 cuartas de tierra cultivable y 40 fardos de heno. En el libro de censos de 1703 se indica que en la parroquia había 72 casas, y de heno, 15 fardos. En 1702, la iglesia se describe como de madera, con una cúpula y una cabeza en nombre de Nicolás el Milagroso, cubierta de tablones, con pórticos y una campanario, conectado a la iglesia por pasajes.

La apariencia arquitectónica de la iglesia refleja características del imperio, lo que es raro en las construcciones de esa época. El volumen central, un cuadrado de un piso y medio, se amplió hacia el oeste en la sala de la cena y hacia el este en un ábside semicircular. La única cúpula se elevaba sobre una cúpula esférica, instalada sobre un tambor octogonal con aberturas semicirculares. Anteriormente, el conjunto era completado por un campanario de tres niveles, adyacente a la sala de la cena, pero fue destruido en los años soviéticos. En el acabado exterior casi no hay decoración de mampostería, excepto por la mampostería en relieve en el ábside y nichos decorativos en la sala de la cena.

A finales de diciembre de 1935, en el pueblo de Nikulskoye, en el distrito de Nebylovsky, se llevaron a cabo reuniones sobre el cierre del templo, la prohibición del sonido de las campanas y la demolición del campanario. El 27 de diciembre, el consejo rural de Klementyevsky planteó la cuestión de la liquidación del templo ante el comité ejecutivo del distrito de Nebylovsky. El 1 de enero de 1936, los creyentes presentaron una protesta en el comité ejecutivo regional contra las decisiones sobre el cierre de la iglesia y la retirada de las campanas. Solo el 26 de junio, el comité ejecutivo regional encargó al comité ejecutivo del distrito que se ocupase de la queja de los creyentes sobre la confiscación de las campanas, pero solo las de señal, y explicó cómo el comité ejecutivo del distrito podía quedárselas legalmente.