Die orthodoxe Kirchengemeinde der Herzensklaren Evfrosinia von Kārsava wurde 1911 vom lettischen Missionar und Pfarrer P. Liepiņš und dem Anwalt G. Timjānis gegründet. Der kirchliche Bauausschuss in Russland sammelte die erforderlichen finanziellen Mittel und brachte innerhalb von eineinhalb Jahren 25 000 Rubel zusammen. Mit diesen Mitteln wurden 1912 auf dem enteigneten Landgut Malnava Häuser für den Pfarrer und den Psalmisten errichtet. In den Jahren 1917-1918 baute der Pfarrer der Gemeinde Kārsava A. Vīckops das Pfarrhaus zu einer Kirche um und weihte sie zu Ehren der Heiligen Evfrosinia von Polotsk.
1985 wurde die Kirche im Stil der russischen sakralen Holzarchitektur renoviert. Die Arbeiten wurden von Handwerkern aus Pskow, Moskau und Riga ausgeführt. Es ist eine prächtige Kirche, die im Stil der orthodoxen Holzarchitektur erbaut wurde.