Тёплый пятиглавый храм Николая Чудотворца по благословению епископа Суздальского и Юрьевецкого Никона заложили в селе Тейково в 70-х годах XVIII века. Первоначально это была однопрестольная церковь. Но уже в 1795 году был выстроен придел в честь Рождества Пресвятой Богородицы. А немного позднее, в 1833 году, храм обрёл придел, освящённый в честь Святых Апостолов Петра и Павла.
В 1860-х годах на средства фабриканта и мецената Василия Степановича Каретникова церковь была отремонтирован. Д.И. Воиновым был вызолочен иконостас, а В.П. Шахматовым были уложены чугунные полы. На рубеже веков, в 1892-95 гг., на средства тех же купцов Каретниковых, а также рядовых прихожан, в храме проводится глобальная реконструкция, в результате которой его площадь выросла почти в 10 раз.
С приходом к власти большевиков, храм постигла та же участь, что и сотни других церквей по всей стране. Постановление Тейковского горисполкома от 25 мая 1929 года гласило:
Закрыть Никольскую церковь, группу верующих и церковный совет распустить, здание передать под культурные цели артели инвалидов, изъять все колокола
Русской Православной церкви здание было возвращено в 1999 году.