The first mention of the wooden Saint Elijah Church in the village of Adakhovshchina is found in the documents of the Visitation of the Uniate Churches of the Minsk and Novogrudok Councils from 1680-1682, which are kept in the National Historical Archive of Belarus. The church was built with funds from the Odakhovsky family, and the parish priest was Samuel Savich. The parish had 573 parishioners.

In 1864, there was a wooden Holy Trinity Church of the fourth class in the village of Adakhovshchina. It included the attached Kryshyn Church and a wooden chapel in the cemetery. The description of the churches and parishes of the Minsk Diocese from 1879 mentions the wooden Saint Elijah Church, built in 1866 with government funds, located a quarter of a verst from the village. The church had the shape of an elongated cross with one blind dome in the shape of an onion and a bell tower at the front. The roof was covered with shingles, the windows were arranged in two rows, the lower ones were protected by iron grilles, and there were two doors. The walls and roof of the church were painted with oil paint on the outside. Inside, the floor was wooden, and the ceiling was covered with boards. The wooden iconostasis was painted blue with gilded cornices and frames, consisting of five icons in one row. The bell tower housed four bells weighing 5, 3, 2, and 1 pud. The village also had a cemetery church.

Since 1858, the rector of the church was Antoniy Plavskiy. The church had a parish charity and a state-run folk school. The parish included the villages of Adakhovshchina, Lozki, Zabrodye, Lavrinovichi, Yakimovichi, Dubovo, Olshevichi, Dubrovno, Kroshin, and Zalyubichi. The memorial books of the Minsk province preserved the names of some rectors of the Saint Elijah Church: Yakov Belodanov (1889-1893), Vasiliy Lisovskiy (1898-1908), and Filipp Lisovskiy (1910-1914). From June 1941 to July 1944, the village was under German occupation, and the Elijah Church burned down during the war.

A new Elijah Church in Adakhovshchina was built in 1996 from brick and concrete. The village also has two attached chapels: in honor of the Holy Apostles Peter and Paul in the village of Dubovo and in honor of All Saints in the village of Zalyubichi. The church was built in the traditions of stylized ancient Russian temple architecture, with a centralized composition and a cubic semi-spherical dome volume. The asymmetry is given by a semicircular apse under a covering.