Село Тетерино расположено в 50 верстах от Владимира и в 15 верстах от Суздаля. До второй половины XVIII века Тетерино было деревней, которая вместе с соседней деревней Никольской относилась к приходу села Лопатницы, находящемуся в 7 верстах за рекой Снигирь. Из-за удаленности и труднодоступности церкви в период половодья жители Тетерина и Никольской решили построить собственную церковь и создать свой приход.

20 марта 1767 года крестьяне этих деревень обратились с просьбой к епископу Суздальскому и Владимирскому Геннадию о разрешении на строительство церкви в Тетерине. В том же году была выдана благословенная грамота на строительство. Первая церковь была деревянной, посвященной святому Николаю Чудотворцу. В состав первоначального причта входили священник Стефан Федоров, дьячок Алексей Алексеев и пономарь Лука Алексеев. В 1767 году крестьяне выделили для содержания причта по 5 десятин земли и 30 копен сена на каждого члена. В 1773 году, по указу императрицы Екатерины II, был произведен новый надел, включавший 80 саженей усадебной земли, 3 десятины покосной и 30 десятин пахотной земли.

Деревянная церковь существовала до 1813 года. В 1811 году началось строительство каменной пятиглавой церкви на средства владельца села, тайного советника Меркулова. Сначала был построен теплый придел с престолом в честь апостолов Петра и Павла, освященный в 1813 году. Основная холодная церковь с престолом в честь святого Николая была завершена в 1821 году. В 1851 году по распоряжению Меркулова в церкви был установлен медный лист с надписью о ее происхождении. Меркулов сделал значительные вклады в церковь, включая два серебропозолоченных ковчега, два сосуда, серебряный ковчег с позолотой внутри, три серебропозолоченных креста, два Евангелия и серебряное кадило.

Церковные документы сохранились в целости: копии метрических книг с 1801 года, исповедные росписи с 1830 года, а опись церковного имущества составлена в 1880 году. В составе причта по штату числятся священник и псаломщик. Годовой доход причта составляет 441 рубль серебром, из которых 140 рублей поступают от земли, 281 рубль от требоисправлений и 20 рублей от процентов с церковного капитала. Дома для причта построены прихожанами. Приход включает село и деревню Никольскую, находящуюся в одной версте от церкви, с 79 дворами и населением 283 мужчины и 288 женщин.