Строительство храма было осуществлено в период с 1804 по 1809 годы по инициативе и на средства местного помещика Ивана Фёдоровича Никифорова. Архитектурный облик церкви представляет собой образец русского классицизма начала XIX века. Особенностью храма является наличие двух колоколен, что является редким элементом в храмовой архитектуре Нижегородской области. Подобные архитектурные решения можно встретить, например, в Покровской церкви села Борисово-Покровское Дальнеконстантиновского района и Знаменской церкви в урочище Федотово Первомайского района.
Вокруг храма был разбит яблоневый сад, который подчёркивал красоту и гармонию церковного комплекса. В 1910 году архиепископ, посетивший храм, отметил его благолепие и окружение тенистыми садами.
При храме функционировала церковно-приходская школа, где обучением детей занимались дьякон-учитель и его помощница П. Г. Малинина. Школа размещалась в небольшом помещении, известном как караулка.
В период массового закрытия и разрушения церквей в советское время, храм в Бутаково оставался действующим, что было редкостью для того периода. Местные жители активно защищали свою святыню, не допуская её разрушения. Благодаря их усилиям, оригинальный интерьер храма с резным иконостасом и скульптурным декором сохранился до наших дней.
