Baltinavos stačiatikių bažnyčią pastatė Baltinavos dvarininkas Fiodoras Agarkovas 1901 m. Bažnyčia yra 19 m ilgio ir 8 m pločio. Primena Spaso-Preobraženskio cerkvę. Bažnyčia sumūryta iš plytų, jos stogą puošia varpinė ir keturi kupolai su paauksuotais kryžiais. Bažnyčia Baltinavoje buvo pastatyta todėl, kad artimiausios buvo už 25-35 km, o tuo metu Baltinavoje ir jos apylinkėse gyveno apie 1500 stačiatikių. Bažnyčia yra XX a. pradžiai ir šiam regionui būdingo eklektiško stiliaus pastatas su stilizuotais rusiškos architektūros elementais. Sėkmingai suderintos senovės rusų, neobizantiškos ir neogotikinės architektūros formos. Bažnyčios viduje sienas puošia paveikslai. 1922–1929 m. bažnyčios vidus buvo išdažytas, buvo pastatyti du mūriniai prieangiai, virš bažnyčios vartų sumūrytas bokštelis su kryžiumi.