Церковь в селе Никульском упоминается в книгах патриаршего казенного приказа под 1628 годом как "церковь великого Чудотворца Николы в селе Микульском, в вотчине Спаса Евфимиева монастыря Суздальского". Неизвестно, кто и когда передал это село монастырю и как долго монастырь им владел, но упоминается дань в шесть алтын пять денег. В 1676 году записано, что "184 года впредь писать в вотчине Новодевичьего монастыря, что на Москве", а в 1746 году указана стоимость церкви в селе Микульском, рубль 91 копейка с половиной.

Согласно Владимирским писцовым книгам 1625-1626 годов, при Николаевской церкви находился "двор попов", в приходе было 55 дворов, а церковной земли, 20 четвертей пашни и 40 копен сена. В переписной книге 1703 года указано, что в приходе стало 72 двора, а сена, 15 копен. В 1702 году церковь описывается как деревянная шатровая с одной главой во имя Николы Чудотворца, крытая тесом, с папертями и колокольней, соединенной с церковью переходами.

Архитектурный облик церкви отражает черты ампира, что редко встречается в постройках того времени. Центральный объем, четверик в полутора этажа, расширенный на запад в трапезную и на восток в полукруглую апсиду. Единственная глава возвышалась на сферическом куполе, установленном на восьмигранном барабане с полукруглыми световыми проемами. Ранее ансамбль завершала трехъярусная колокольня, примыкавшая к трапезной, но она была разрушена в советские годы. В наружной отделке почти нет кладочного декора, за исключением рельефной кладки по апсиде и декоративных ниш в трапезной.

В конце декабря 1935 года в селе Никульском Небыловского района состоялись собрания о закрытии храма, запрете колокольного звона и сносе колокольни. 27 декабря Клементьевский сельсовет поднял вопрос о ликвидации храма перед Небыловским райисполкомом. 1 января 1936 года верующие подали протест в облисполком против решений о закрытии церкви и снятии колоколов. Лишь 26 июня облисполком поручил райисполкому разобраться с жалобой верующих об изъятии колоколов, но только сигнальных, и объяснил, как райисполком может оставить их себе по закону.