Впервые деревянная Никольская церковь в Кутукове упоминается в патриарших окладных книгах за 1656 г. Нынешнее здание построено на пожертвования прихожан в 1833 г. В 1888 г. в трапезной храма был устроен теплый придел в честь Покрова Божией Матери.
Никольская церковь была закрыта в конце 1930-х гг. Длительное время ее здание использовалось как зерносклад и гараж. В 1968 г. храм получил статус памятника архитектуры. После реставрации, проведенной в 1980-е гг., в бывшей церкви разместилось хранилище Центрального государственного архива кинофотофондодокументов РСФСР. После 1992 г. архив был выведен, а церковное здание возвращено верующим.
В конце 2000-х гг. Никольская церковь была основательно отремонтирована и сейчас радует глаз нарядными фасадами.
Источник: В.Г. Добронравов, В.М. Березин. Историко-статистическое описание приходов и церквей Владимирской епархии, т.1. - Владимир, 1896