La première mention de l'église en bois de Saint-Élie dans le village d'Adakhovchtchina se trouve dans les documents des Visites des églises uniate des conciles de Minsk et de Novogrudok entre 1680 et 1682, conservés aux Archives historiques nationales de Biélorussie. L'église a été construite grâce aux fonds de la famille Odakhovskikh, et le prêtre de la paroisse était Samuel Savich. La paroisse comptait 573 fidèles.

En 1864, dans le village d'Adakhovchtchina, il existait une église en bois de la Sainte-Trinité de quatrième classe. Elle comprenait l'église annexe de Kryshyn et une chapelle en bois au cimetière. Dans la description des églises et des paroisses de l'Église orthodoxe de Minsk de 1879, il est fait mention de l'église en bois de Saint-Élie, construite en 1866 avec des fonds gouvernementaux, à un quart de verst du village. L'église avait la forme d'une croix allongée avec un dôme aveugle en forme d'oignon et un clocher à l'avant. Le toit était recouvert de bardeaux, les fenêtres étaient disposées en deux rangées, les fenêtres inférieures étaient protégées par des grilles en fer, et il y avait deux portes. Les murs et le toit de l'église étaient peints à l'huile à l'extérieur. À l'intérieur, le sol était en bois, et le plafond était recouvert de planches. Le retable en bois était peint en bleu avec des corniches et des cadres dorés, composé de cinq icônes en une seule rangée. Le clocher abritait quatre cloches pesant 5, 3, 2 et 1 pood. Le village avait également une église au cimetière.

Depuis 1858, le recteur de l'église était Antoniy Plavskiy. L'église avait un conseil paroissial et une école populaire. La paroisse comprenait les villages d'Adakhovchtchina, Lozki, Zabrodye, Lavrinovichi, Yakimovichi, Dubovo, Olshevichi, Dubrovno, Krosin et Zalyubichi. Les livres mémoriaux de la province de Minsk ont conservé les noms de certains recteurs de l'église de Saint-Élie : Yakov Belodanov (1889-1893), Vasiliy Lisovskiy (1898-1908), Filipp Lisovskiy (1910-1914). De juin 1941 à juillet 1944, le village était sous occupation allemande, et l'église d'Élie a brûlé pendant la guerre.

Une nouvelle église d'Élie à Adakhovchtchina a été construite en 1996 en briques et en béton. Le village compte également deux chapelles annexes : en l'honneur des Saints Apôtres Pierre et Paul dans le village de Dubovo et en l'honneur de Tous les Saints dans le village de Zalyubichi. L'église a été érigée dans les traditions de l'architecture religieuse russe stylisée, avec une composition centrée et un volume semi-sphérique cubique. L'asymétrie est donnée par l'abside semi-circulaire sous le toit.