Po 1863 m. sukilimo į Viekšnius ir jų apylinkes pradėjo keltis rusakalbiai stačiatikiai. Čia pradėta statyti cerkvė. 1875 m. Jai suteiktas šventojo Stebukladario Sergiejaus Radoniešio vardas. Cerkvė buvo prailginto kryžiaus formos, viduje išdažyta geltona spalva, papuošta baltais piliastrais ir karnizais. Nuo XIX a. pab. iki XX a. IV deš. buvo cerkvės klestėjimo laikotarpis. Parapijiečiai gausiai lankėsi cerkvėje ir dosniai jai aukojo. Karo metais (1940-1945-aisiais) cerkvės veikla apmirė. Sekmadieniais buvo laikomos mišios, nors šventiką A.Černaj sovietinė valdžia terorizavo. Nuniokotai cerkvei atstatyti parapijiečiai aukojo pinigus, dalį lėšų skyrė Lietuvos stačiatikių cerkvės vadovybė.