Село Никульское впервые упоминается в XV веке в княжеских грамотах, что позволяет предположить существование церкви уже в то время. В 1665 году село принадлежало стольнику Ивану и стряпчему Петру Аничковым, при которых была возведена Покровская церковь. В 1831 году на месте прежней деревянной церкви была построена каменная церковь святителя Николая. В 1851 году, благодаря усилиям помещика Николая Ивановича Сорохтина, в храме был устроен придел в честь иконы Божией Матери «Всех скорбящих Радость».
Архитектурно храм представляет собой каменное сооружение, характерное для православных церквей XIX века. Основной объем храма выполнен в традиционном стиле, с характерными элементами, присущими русской храмовой архитектуре того периода.
В советский период храм, как и многие религиозные сооружения, подвергся закрытию и использовался не по назначению. Однако в последние десятилетия начались работы по его восстановлению и возрождению приходской жизни.
