La primera mención de la iglesia de madera de San Elías en el pueblo de Adajovshchina se encuentra en los documentos de las Visitas de las iglesias uniatas de los concilios de Minsk y Novogrudok de 1680-1682, que se conservan en el Archivo Histórico Nacional de Bielorrusia. La iglesia fue construida con los fondos de la familia Odajovskij, y el sacerdote de la parroquia era Samuel Savich. La parroquia contaba con 573 feligreses.

En 1864, en el pueblo de Adajovshchina existía una iglesia de madera de la Santísima Trinidad de cuarto grado. A ella pertenecían la iglesia anexa de Krishyn y una capilla de madera en el cementerio. En la descripción de las iglesias y parroquias de la diócesis de Minsk de 1879 se menciona la iglesia de madera de San Elías, construida en 1866 con fondos del gobierno, a un cuarto de verstas del pueblo. La iglesia tenía forma de cruz alargada con una cúpula sorda en forma de cebolla y un campanario en la parte delantera. El techo estaba cubierto de tablones, las ventanas estaban dispuestas en dos filas, las inferiores estaban protegidas por rejas de hierro, y había dos puertas. Las paredes y el techo de la iglesia estaban pintados con pintura al óleo por fuera. Por dentro, el suelo era de madera y el techo estaba revestido con tablones. El iconostasio de madera estaba pintado de azul con cornisas y marcos dorados, y constaba de cinco íconos en una fila. En el campanario había cuatro campanas con un peso de 5, 3, 2 y 1 pud. En el pueblo también había una iglesia en el cementerio.

Desde 1858, el rector del templo fue Antonio Plavski. En la iglesia funcionaban la beneficencia parroquial y una escuela pública. La parroquia incluía los pueblos de Adajovshchina, Lozki, Zabrodye, Lavrinovichi, Yakimovichi, Dubovo, Olshevichi, Dubrovno, Kroshin y Zalyubichi. Los libros conmemorativos de la provincia de Minsk han conservado los nombres de algunos rectores de la iglesia de San Elías: Yakov Belodanov (1889-1893), Vasili Lisovski (1898-1908), Filipp Lisovski (1910-1914). Desde junio de 1941 hasta julio de 1944, el pueblo estuvo bajo ocupación alemana, y la iglesia de Elías se quemó durante la guerra.

La nueva iglesia de Elías en Adajovshchina fue construida en 1996 de ladrillo y hormigón. En el pueblo también hay dos capillas anexas: en honor a los Santos Apóstoles Pedro y Pablo en el pueblo de Dubovo y en honor a Todos los Santos en el pueblo de Zalyubichi. La iglesia fue erigida en las tradiciones de la arquitectura templaria estilizada de la antigua Rusia, con una composición centrada y un volumen cúbico de cúpula semiesférica. La asimetría la aporta el ábside semicircular bajo el techo.