Pirmoji stačiatikių šventovė Anykščiuose buvo pastatyta XVI a. pr. Didžiosios Lietuvos kunigaikštienės, Lenkijos karalienės Jelenos rūpesčiu. Pasibaigus 1487 – 1494 m. rusų – lietuvių karui, susitaikymo tarp dviejų valstybių vardan, ji susituokė su Lietuvos didžiuoju kunigaikščiu Aleksandru ir tapo visų stačiatikių Lietuvoje globėja. Į dabartinę cerkvę, pastatytą už valstybės iždo bei tikinčiųjų suaukotus pinigus, Anykščių krašto stačiatikiai įžengė 1873 m.