Der erste Tempel in Boldowo wurde Mitte des 18. Jahrhunderts errichtet, nachdem alle Dorfbewohner getauft worden waren. In der zweiten Hälfte des 19. Jahrhunderts beschloss man, eine zweite hölzerne Kirche zu bauen, doch sie erwies sich als zu eng und unpraktisch für die Gläubigen. 1871 überzeugte der Priester I. Kolokolov die Bauern, mit dem Bau einer Steinkirche zu beginnen. Der Grundstein wurde am 2. Juli 1872 gelegt, und an diesem Tag spendeten die Menschen erhebliche Geldbeträge und 1500 Arschin Leinwand für Baumaterialien. Später, aufgrund von Geldmangel, spendeten die Gläubigen Getreide und Leinwände, und das eingenommene Geld floss in den weiteren Bau.

Die Bauarbeiten wurden 1878 abgeschlossen, ihre Kosten betrugen 40.000 Rubel. Bis zum Herbst 1879 war der Ikonostase für den Sommerteil der Kirche fertig, den Zeitgenossen als sehr hochwertig betrachteten. Unter den Ikonen waren vier Werke des Akademikers I. K. Makarov. Für die Verglasung wurde teures Bemsches Glas verwendet. Am 7. Oktober 1879 fand die Weihe der Winterkirche der Himmelfahrt statt, und in den Jahren 1880-82 wurden die Kapelle der Kazan-Kirche und die Hauptsommerkirche im Namen des heiligen Nikolaus von Myra geweiht. Die Nikolauskirche, die im neu-russischen Stil mit einer Kuppel unter einem Zeltdach erbaut wurde, zeichnete sich durch Eleganz und edle Schönheit aus.

In der Sowjetzeit wurde der Tempel requiriert, in ein Lagerhaus umgewandelt und teilweise zerstört, die Nebenkirchen und der Glockenturm wurden abgerissen. Anfang der 1960er Jahre war der Druck auf die Kirche so stark, dass in Mordowien nur noch 14 aktive Kirchen übrig blieben, darunter 3 Gebetshäuser. Zu dieser Zeit begann die Zerstörung der überlebenden Kirchen: nicht nur die Wände wurden abgerissen, sondern auch die Fundamente wurden herausgerissen. Vollständig zerstört wurden die Tempel in Tschamzinka, Boldowo und in Dutzenden anderer Dörfer. Die Behörden nutzten die Kirchen nicht einmal als Lager oder Clubs, sondern zerstörten sie einfach.

Laut einer Expertenrevision von 1974 wurde für die Nikolauskirche ein Denkmalpass erstellt, aber die Ruinen des Tempels wurden nicht unter staatlichen Schutz gestellt. Ursprünglich fanden die Gottesdienste in einem kleinen Haus neben der Kirche statt. 1996 weihte Bischof Warsanofij den Altar der Kirche im Namen der Himmelfahrt des Herrn.