Jauno dievnamu Balvu pareizticīgie gaida kopš 1985. gada, kad nodega iepriekšējā Svētās Dievmātes aizmigšanas pareizticīgo baznīca. Kopš tā laika lūgšanu nams iekārtots blakus ēkā, kur iepriekš atradās grāmatu veikals.

Jaunā baznīca ir dāvana no Pleskavas apgabala iedzīvotājiem. Pamati ielikti jau pirms vairākiem gadiem, taču guļbūve atvesta pirms apmēram gada, kad arī sākušies celtniecības darbi. Jaunais lūgšanu nams Balvos tiek patiešām gaidīts; starp kristīgajām konfesijām nesaskaņu nav.