Первый храм в Болдове был построен в середине XVIII века, после крещения всего языческого населения села. Во второй половине XIX века было предпринято возведение второго деревянного храма, оказавшегося для прихода тесным и неудобным. В 1871 году священник И. Колоколов уговорил крестьян взяться за возведение каменного храма. Закладка состоялась 2 июля 1872 года; воодушевление людей было настолько велико, что в этот же день народ пожертвовал на строительные материалы много денег и 1500 аршин холста. В дальнейшем за неимением денег прихожане жертвовали зерно, холсты, а средства от продажи шли на продолжение стройки.
Общестроительные работы были завершены в 1878 году и стоили 40 тысяч рублей. К осени 1879 года уже был готов иконостас для летней части (современниками он признавался очень хорошей работы), среди икон были четыре превосходных образа кисти академика И. К. Макарова. Для остекления использовалось дорогое бемское стекло. 7 октября 1879 года состоялось освящение зимней (придельной) Вознесенской церкви, а в 1880-82 годах были освящены придельная Казанская церковь и основной храм, летний, во имя святителя Николая Чудотворца. Построенная в новорусском стиле, в одну главу под шатровым перекрытием, Никольская церковь отличалась изяществом и благородной красотой.
В советское время храм был реквизирован, превращен в склад и наполовину уничтожен (снесли придельные церкви и колокольню). В начале 1960-х наступление на церковь было столь сильным, что на всю Мордовию осталось только 14 действующих храмов, в т. ч. 3 молитвенных дома. В это же время началось «добивание» уцелевших церквей: сносили не просто стены, даже фундаменты выкорчевывали. Полностью были уничтожены храмы в Чамзинке…, Болдове, в десятках др. сел. Власти уже даже не желали использовать храмы как склады, ссыпные пункты или клубы – рушили все подряд.
По экспертной ревизии 1974 года на Никольскую церковь был заведен Паспорт памятника архитектуры, руины храма не были поставлены на государственную охрану. Первоначально приходские богослужения проходили в небольшом доме по соседству с храмом. В 1996 году епископ Варсонофий освятил престол храма в честь Вознесения Господня.
