Гайна — ​один из самых древних населенных пунктов Логойского района, история которого теряется в глубине столетий. Еще в 1869 г. существовало местное предание, что когда-то давно Гайна была древлеправославною. До унии было несколько церквей. Одна из этих церквей находилась в урочище Гиневе на правой стороне р. Гайна, вторая же – на левом берегу реки в урочище «Церковище». Недалеко от второй церкви был построен костел, а церковь разрушена. В 1604 г. после смерти священника Иоанна Данилевича, настоятеля храма святого Архистратига Михаила, расположенной на правом берегу реки, начинается в лице священника Михаила Сидоровича ряд униатских священников.

Впервые православная церковь святого Архангела Михаила в местечке Гайна упоминается в 1545 г., когда, согласно летописи, князь Иоанн Васильевич Соломеретский назначил сюда священника Димитрия и дал ему «люди и земли церковные, яко здавна в собе мает».

Согласно «Визитам униатских церквей» 1763 г., деревянная униатская Свято-Михайловская церковь во владении пана Волотковича, старосты гайненского, отмечена как очень старая. В составе прихода были местечко Гайна, деревни: Звериничи, Слобода, Айноровичи, Кузевичи, Логоза, Селец, Жиличи, Слижин, Бустовичи, Городище, Заельники, Пасеки, Борщевники. Администратором (настоя­телем) назван священник Фома Малентович (с 1762 г.).

В 1806 г. старая Свято-Михайловская церковь уничтожена пожаром. Согласно «Визитам» за 1806 г., богослужения проводились в скромном временном помещении. Часовни в этот период существовали в деревнях Бус­товичи и Селец. Земельный вклад Гайненской церкви наделялся в XVII–XVIII вв. от королей Польских, начиная с Жигимонта I.

В «Визитах» за 1825 г. говорится о трех часовнях гайненского прихода в деревнях: Бустовичи, Селец и Городище.

Сведения о возвращении прихода в Православие не сохранились. Но совершилось оно после Полоцкого собора 1839 г., так как в «Клировой ведомости» за 1841 г. церковь в Гайне упоминается уже как православная. В ведомости также говорится, что она была построена в 1790 г. стараниями священника Шидловского. Определяется как абсолютно трухлявая. Это был период крайнего упадка гайненского православного прихода, главной причиной которого стали некоторые особенности поведения настоя­теля, бывшего униатского священнослужителя (дворянина по происхождению) Г. Ю. Уссаковского. Надменный нрав этой «духовной особы», многочисленные судебные тяжбы с помещиками, прихожанами и духовенством привели к тому, что в 1841 г. священник Уссаковский уже второй год находился «в запрещении за худое поведение», а из церковной утвари имелись только ризы и под­ризник, Святого Престола в храме не было совсем. Не в лучшем состоянии была Свято-Аннинская часовня в Городище, построенная когда-то помещиком Домиником Красовским. Прихожане были на это время поделены и приписаны между янушковичским приходом и логойской Богоявленской церковью.

В 1845–1846 гг. «тщанием прихожан» и под управлением нового настоятеля, о. Адама Самковича, строится деревянная Свято-Михайловская церковь, позднее приписная. Но церковь оказалась непрочной, и уже через
15 лет в 1860 г. была «по непрочному устройству предположена к починке».

Новым настоятелем Гайненской церкви 17 августа 1863 г. становится священник Роман Москалевич.

После польского восстания 1863 г. в Гайне упразднен католический приход. Его земельное имущество перешло в казну государства, а постройка бывшего Успенского костела передана православному приходу и 16 октяб­ря 1867 г. освящена архиепископом Минским и Бобруйским Михаилом (Голубовичем) как православный храм в честь Успения Пресвятой Богородицы. Нужно заметить, что Владыка Михаил посещал гайненский приход и раньше 11 июля 1855 г. Наблюдая за тем, как настоятель прихода о. Адам Самкович служит обедню и молебен, архиерей заметил в службе немало ошибок, после чего о. Адам был вызван в Минск, где на протяжении недели практиковался в кафедральном соборе.

Величественный каменный Успенский костел был построен в 1781 г. (по другим сведениям — ​в 1796 г.. Его образы дошли до нас, благодаря рисунку Наполеона Орды 1876 г. и фотографии Яна Балзункевича начала XX в. В архивных документах отмечается, что на момент передачи бывшего костела православным здание находилось в плохом состоянии и требовало основательного ремонта, это и было со временем сделано. По описанию 1879 г. Гайненская Свято-Успенская церковь уже имела достойный вид православного храма. «Внутреннее пространство вместительности заключает в себе около 70 квадратных сажень, своды поддерживаются четырьмя столбами, стены выбелены, пол на самой церкви кирпичный, а в алтаре деревянный; к отоплению не приспособлена. Клиросы устроены на солее, возвышенной на три ступени. Иконостас нового устройства, с пилястрами, покрашенный в светло-голубой цвет, с золочеными карнизами, рамами и резьбою, состоит из 30 икон, расположенных в пять ярусов. К другим иконам, замечательным по достоинству и ценности, относится икона Казанской Божией Матери, величиною в восемь вершков, присланная в сию церковь от его Императорского Величества Государя Императора Александра Николаевича при преобразовании сей церкви из римско-католического костела в 1867 г.».

Бывшая приходская Свято-Михайловская церковь стала после 1867 г. приписной.

19 июня 1875 г. во время знакомства с приходами епархии, Гайненскую церковь посетил архиепископ Минский и Бобруйский Александр (Добрынин). «Минские епархиальные ведомости» в связи с этим отмечали, что храм «содержится с должной заботливостью о чистоте и порядке», и вообще оставляет самое приятное впечатление. В Гайне владыка Александр присутствовал на всенощном богослужении, по окончании которого, «осмотрев порядок в алтаре и ризнице, вышедши на солею, Архипастырь говорил к прихожанам поучение о христианской жизни в любви к Богу и мире с ближними. Благословляя затем паству, владыка испытывал детей в знании начальных молитв, а учеников народного училища — ​начальных истин веры. Ответы, по-видимому, давались вполне удовлетворительные. Отрадное впечатление составляет сей приход и в том отношении, что, хотя значительная часть прихожан состоит из новоприсоединившихся, но к настоящему времени в этих новых овцах двора Господня, по заявлению местного священника, исчезли следы религиозной розни. Здесь, в Гайне, в доме священника Его Преосвященство изволил иметь ночлег. Часы отдохновения владыка провел в милостивой беседе с духовенством, входя в подробности условий бытового положения его в сей местности».

Упоминаемые «новоприсоединившиеся» — ​это та часть католиков, которая после польского восстания 1863 г. в Минской епархии вернулась в Православие. Таковых насчитывалось около 20 000 человек. Однако не всегда возвращение в Православие было сугубо добровольным. Поэтому не все из присоединенных воцерковились, часть из них продолжала сохранять приверженность католичеству. Но в Гайне, по словам священника: «…следы религиозной розни исчезли». Весной 1886 г. во время знакомства с церквями Минского и Борисовского уезда местечко Гайна посетил епископ Минский и Туровский Варлаам (Чернявский). Общая картина приходской жизни гайненцев снова произвела самые хорошие впечатления на высокого гостя.

12 июня гайненские прихожане снова встречали в своем храме епископа Минского и Туровского, но уже Михаила (Темнорусого).

После смерти о. Романа 12 июня 1905 г. настоятелем Гайненской церкви стал один из его сыновей - о. Владимир Москалевич.

Преемником о. Владимира в Гайненской церкви назначен в 1929 г. священник Феодор  Загоровский. О. Федору суждено было стать последним настоятелем древнего храма. В 1932 г. правительством Советского Союза оглашена «безбожная пятилетка». По существу, это стало сигналом к открытому террору и расправе над Церковью, массового ареста священнослужителей и закрытия храмов. Не обошла трагическая доля и Гайну.

В годы Великой Отечественной войны уничтожен величественный древний гайненский храм. Его руины в послевоенное время были разобраны на кирпичи местными жителями.

Возрождение духовной жизни в Гайне началось, как и в других местах, в начале 1990-х годов вместе с известными переменами в обществе и государстве. В это время, благодаря энергичности и духовному настрою благочинного Логойского церковного округа прото­иерея Владимира Зимницкого и право­славных гайненцев, зарегистрирован при­­ход в честь святого Архистратига Михаила (в продолжение многовековой гайненской традиции). Усилиями и хлопотами прихожанина
Ивана Прокофьевича Ковалёва на протяжении пяти лет велось возведение скромного храма.

Новыми страницами летопись гайненского прихода пополнилась в начале XXI в. 8 мая 2002 г. приход после семидесятилетнего перерыва получил своего нас­тоятеля. Им стал священник Александр Попов.

12 ноября 2002 г. храм торжественно освящен епископом Борисовским, викарием Минской епархии Иоанном (Хомой).

Настоятели прихода:

священник Димитрий (упоминается в 1545 г.);

священник Иоанн Данилевич (упоминается в 1604 г.);

священник Василий Иванович Оберман (1.06.1821-1822);

священник Гавриил Юрьевич Уссаковский (1832–1840);

священник Леонтий Андреевич Хлебцевич (1843–13.08.1844);

священник Адам Иванович Самкович (25.12.1845–1855);

священник Фавст Леонтьевич Пигулевский (01.01.1859-1863);

священник Роман Яковлевич Москалевич (17.08.1863–12.06.1905);

священник Владимир Романович Москалевич (11.08.1905-1929);

священник Феодор Доримедонтович Загоровский (1929–18.04.1932);

протоиерей Александр Никитич Попов (8.05.2002-настоящее время).