The church that stands now was built in 1910 on the site of an old wooden chapel. Previously, there was an Orthodox monastery in Orusyarvi, founded in 1497, although some sources indicate the early 16th century. During the Russo-Swedish War, known as the 'Great Enmity', the monastery was abandoned around 1585. The tax book of the Kexholm province from 1589 mentions an abandoned wooden monastery in Orusyarvi, in the Salmi parish. Later, the monastery was briefly revived during the truce from 1595 to 1610, but in 1612 it was destroyed by the Swedes and finally abandoned in 1617 when it found itself on Swedish territory.

Salmi priest Nikolai Vasilyev submitted a request to the diocesan administration and Spiritual Consistory for the construction of a church on behalf of the parishioners. The diocesan architect Nikolai Nikolaev prepared the drawings and estimate. Despite the refusal to provide state timber, construction began in the spring of 1909 with funds from the parishioners and Petersburg merchant Nesterov. The church was consecrated by Archbishop Sergey on December 20, 1910.

After the 1917 revolution, the village of Orusyarvi found itself in the territory of independent Finland. During the Winter War and a brief period of Soviet rule, the church remained relatively well-preserved, although the priests' vestments and some utensils disappeared. In 1944, during the retreat of the Finns, icons were taken away. An attempt to take the bells was unsuccessful, and their fate is unknown. There is a suggestion that one of the bells in the museum in Kizhi may be the main bell of the Sorrowful Church in Orusyarvi.

In 2000, an unsuccessful attempt at restoration was made. In the autumn of 2018, activists from Pitkyaranta carried out conservation work on the building.