Первый храм в Болдове был возведен в середине XVIII века после того, как все жители села приняли крещение. Во второй половине XIX века решили построить второй деревянный храм, но он оказался слишком тесным и неудобным для прихожан. В 1871 году священник И. Колоколов убедил крестьян начать строительство каменного храма. Закладка состоялась 2 июля 1872 года, и в этот день люди пожертвовали значительные суммы денег и 1500 аршин холста на строительные материалы. В дальнейшем, из-за нехватки средств, прихожане жертвовали зерно и холсты, а вырученные деньги шли на продолжение строительства.

Общестроительные работы завершились в 1878 году, их стоимость составила 40 тысяч рублей. К осени 1879 года был готов иконостас для летней части храма, который современники считали очень качественным. Среди икон были четыре работы академика И. К. Макарова. Для остекления использовалось дорогое бемское стекло. 7 октября 1879 года состоялось освящение зимней Вознесенской церкви, а в 1880-82 годах были освящены придельная Казанская церковь и основной летний храм во имя святителя Николая Чудотворца. Никольская церковь, построенная в новорусском стиле с одной главой под шатровым перекрытием, отличалась изяществом и благородной красотой.

В советское время храм был реквизирован, превращен в склад и частично разрушен, снесли придельные церкви и колокольню. В начале 1960-х годов наступление на церковь было настолько сильным, что в Мордовии осталось только 14 действующих храмов, включая 3 молитвенных дома. В это время началось уничтожение уцелевших церквей: сносили не только стены, но и выкорчевывали фундаменты. Полностью были уничтожены храмы в Чамзинке, Болдове и в десятках других сел. Власти даже не использовали храмы как склады или клубы, а просто разрушали их.

По экспертной ревизии 1974 года на Никольскую церковь был составлен Паспорт памятника архитектуры, но руины храма не были взяты под государственную охрану. Первоначально богослужения проходили в небольшом доме рядом с храмом. В 1996 году епископ Варсонофий освятил престол храма в честь Вознесения Господня.