Храм в бывшей тогда деревне Гаврилово был выстроен на средства прихожан в 1798 году. Это был небольшой, каменный, одно-престольный храм, имевший форму корабля. Сто лет спустя храм изменил свой внешний вид и стала иметь форму креста, благодаря пристроенным усилиями приходской общины двум приделам в честь Успения Божией Матери и апостола от 70-ти Архипа и всех святых. В 1991 году храм был передан Русской Православной Церкви, и с этого момента в нем начались восстановительные работы и возрождение приходской жизни.
В 2000 году на Юбилейном Архиерейском Соборе в сонме новомучеников и исповедников XX столетия была прославлена мученица Мария Гаврилов-Ямская – последняя староста Никольского храма, выступавшая против его закрытия в 1937 году. Вот уже несколько лет праздничные Богослужения проходят в новом приделе в честь мученицы Марии Гаврилов-Ямской.