Согласно письменным источникам, деревня Еремино известна с XVIII века как село в Речицком повете Минского воеводства Великого княжества Литовского, относилось оно к приходу Гомельской Свято-Троицкой церкви. После 1-го раздела Речи Посполитой (1772 г.), Еремино вошло в состав Белицкого уезда Могилёвской губернии Российской империи.
Постройка собственной православной церкви в Ерёмино произошла в 1776 году, церковь была деревянной, без колокольни и освящена в честь Покрова Божией Матери. Первым её настоятелем был назначен иерей Емельян Беланов (он же по данным 1798 года был благочинным округа), который скончался здесь весной 1817 года.
Указом духовной консистории от 19 мая 1817 г. выпускники Могилёвской духовной семинарии, с целью занятия места священника в селе Ерёмино, приглашались жениться на старшей дочери покойного. Таким выпускником МДС оказался Сила Случановский, священнический сын, которого после бракосочетания рукоположили в сан священника и 23 марта 1819 года назначили настоятелем к Ерёминской церкви. С. Случановский скончался в 1831 году. Указом духовной консистории место настоятеля при Ерёминской церкви было закреплено за будущим мужем старшей дочери умершего после достижения ей совершеннолетия.
Временным настоятелем к Ерёминской церкви в 1831 году был назначен священник Иоанн Гаврушкевич, ранее служивший в униатской Прихабской церкви Себежского уезда Витебской губернии и в 1830 году перешедший в православное ведомство. И ещё один священник, Иаков Рыжков, сын священника, окончивший духовную семинарию. В 1833 году о. Иакову пришлось перевестись к Дудичской церкви Рогачёвского уезда .
В 1837 году И. Гаврушкевич был перемещён к Марковичской церкви Белицкого уезда, и 10 октября 1837г., в исполнение указа консистории 1831 года, в Ерёмино был назначен иерей Василий Стефанович Керножицкий, который бракосочетался с дочерью умершего священника С. Случановского. Отец Василий родился в 1815 году, сын священника, в сентябре 1837 года окончил Могилёвскую семинарию с аттестатом 3-го разряда, и Ерёмино стало первым его местом пастырского служения. В 1849 году «за заслуги по духовному ведомству» он награждён набедренником, через десять лет был награждён синодальной фиолетовой скуфьёй и имел бронзовый крест и медаль в память войны 1853–56 гг.
В причте Ерёминской церкви в это же время состоял дьячок Иосиф Иванович Сороколетов, 33 года, сын диакона, определённый к сей церкви в 1849 году. Скончался он, будучи псаломщиком при сей церкви, 24 октября 1896 года.
По данным 1867 года в Еремино проживало 767 душ пола, из них 15 душ духовенства, 11 статских, 25 военных, остальные – крестьяне, в деревне Костюковка проживало 473 души, из них 16 душ военных.
15 октября 1867 года к Ерёминской церкви был назначен новый настоятель, иерей Георгий Николаевич Белобржецкий. Ему предстояло начать в этом году строительство новой церкви, так как старое здание за сто лет своего существования сильно обветшало. Завершилась постройка в 1889 году, и новая церковь, как и прежде, была освящена в честь Покрова Пресвятой Богородицы. ( Находилась церковь на месте существующего в аг. Еремино Дома Культуры)
В мае 1897 года село Ерёмино с пастырским визитом посетил епископ Могилёвский и Мстиславский Мисаил (Крылов), который об этом событии оставил следующие воспоминания: «Церковь, построенная в 1889 году на средства церкви и прихода, деревянная, на каменном фундаменте, в одной связи с колокольней, крепкая и благовидная; требует только окраски стен внутри, а снаружи ремонтируется ныне на средства прихожан…»
До какого времени о. Георгий Белобржецкий служил при сей церкви – данных не найдено, но скорее всего, не позднее, чем по 1917 год. По данным 1925 года, настоятелем был священник Михаил Георгиевич Белобржецкий, 1883 г. р., о котором найти более подробных установочных данных не представилось возможным. Служил он здесь не менее, чем до начала 1928 года
В 1930 году при советской власти церковь была закрыта . В 1931 году с церкви были сняты кресты, затем купола, церковь была превращена в хранилище овощей, а позднее в ней сделали клуб… Все церковное имущество и церковная утварь была спрятана по домам ревностными прихожанами.
В начале Великой Отечественной войны в 1941 году Свято-Покровская церковь вновь была открыта и частично отремонтирована. Весной 1942 года настоятелем к ней назначен иерей Иоанн Николаевич Пиневич
В мае-июле 1947 года в село Ерёмино перемещён священник Александр Кузьмич Кардашов, местный уроженец и житель. В 1948 году Свято-Покровская церковь вновь была закрыта, в 1949 году ее начали разбирать. Церковь полностью разрушили, а на ее месте построили сельский клуб. Все основное имущество и церковную утварь перенесли в дом пономаря по ул.Школьной., богослужения временно проводились иереем Александром Кардашевым.
В 1957 году церковная утварь переносится в старый дом по ул. Октябрьской, богослужения совершались иереем Андреем Поповичем.
История настоящего Свято-Покровского храма началась с покупки прихожанами во главе со старостой Зуброновым Михаилом Адамовичем старого дома по ул. Вокзальной 5. 15 октября 1952 года состоялось общее собрание местных прихожан, которое поручило церковному совету по договору купли-продажи приобрести дом для молитвенных целей за средства общины по адресу Еремино ул. Вокзальная 5. Дом не подлежал ремонту, находился в аварийном состоянии, но строить новый молитвенный дом местные власти не разрешали.
Верующими дер. Ерёмино в 1954 году подано заявление на имя Председателя Совета Министров СССР тов. Маленкова о возвращении им бывшего церковного здания. Но несмотря на жалобы в самые высокие государственные органы власти, возвратить здание церкви верующим не удалось. В последующем церковное здание было разобрано, и на этом месте в Еремино построили Дом культуры.
22 октября 1962 года настоятелем Ереминского прихода назначен иерей Андрей Иванович Попович. В октябре 1977 года из Свято-Николаевской церкви г. Гомеля в Ерёмино перемещён священник Пётр Захарович Повный.
В апреле 1979 года церковный совет обратился в Гомельский райисполком с просьбой выдать разрешение произвести замену ветхих деревянных стен м/дома по ул. Вокзальной 5 д. Еремино на кирпичные, но после осмотра здания архитектурная комиссия разрешения на ремонт здания не выдала и запретила им пользоваться. Дом находился в аварийном состоянии, стены снаружи были стянуты металлическими тросами.
Только в 1979 году после многочисленных ходатайств прихожане во главе с иереем Петром Повным добились разрешения на постройку нового небольшого молитвенного дома. В 1979 году в Гомеле купили дом «на снос» и перевезли его в Еремино. Перевезенный деревянный сруб дома был установен рядом со старым молитвенным домом и освящен митрополитом Минским Филаретом.
Первая служба в новом молитвенном доме была совершена 4 декабря 1980 года на праздник Введения Пресвятой Богородицы.
В 1982 году из Москвы были привезены и установлены новый иконостас и престол. Митрополит Филарет освятил храм вторично.
В 1984 году закончили роспись на сводах церкви сыновья настоятеля храма иерея Петра Повного.. В 1987 году здание было газифицировано и оборудовано системой отопления, а 10 августа 1988 году правящий архиерей благословил о.Петра совершить освящение алтарной абсиды после проведённой реконструкции алтаря.
С 5 марта 1989 года по 24 мая 1990 года настоятелем Свято-Покровского храма являлся иерей Вячеслав Мандрик.
Со 2 ноября 1990 года по 10 января 1992 года в храме служил иерей Андрей Белянко.
В 1991 году Свято-Покровский храм в д. Еремино по пути в Гомель посетил Святейший Патриарх Московский и всея Руси Алексий II и благословил всех собравшихся прихожан.
С 10 января 1992 года и по настоящее время настоятелем храма Покрова Пресвятой Богородицы аг. Еремино является протоиерей Владимир Новиков, который продолжил дальнейшее строительство и благоустройство храма. С 1992 года начато строительство колокольни храма. В 1994 году силами прихода приступили к строительству приходского дома на прихрамовой территории на месте бывшего молитвенного дома для проведения занятий Воскресной школы, встреч с детьми и прихожанами.
14 ноября 1998 года приходской дом был освящен Архиепископом Гомельским и Жлобинским Аристархом. В настоящее время в приходском доме находится выставка православных книг, проходят экскурсии, кинолектории для прихожан, встречи и занятия с учащимися Воскресной школы, Ереминской средней школы.
В период с 1999 по 2003 производился капитальный ремонт крыши храма. Крыша перекрыта новой металлочерепицей, впервые над храмом возведен центральный купол.
В 2004-2005 году произведены работы по благоустройству прилегающей территории: уложена тротуарная плитка,асфальт, посажены зеленые насаждения. За период 2009-2012 были проведены ремонтно-строительные работы. заменены окна и пол в храме. Летом 2012 года началась реставрация росписи сводов и потолков храма.
6 января 2013 года храм посетил Епископ Гомельский и Жлобинский Стефан.
5 сентября 2015 Епископом Гомельским и Жлобинским Стефаном были освящены новые купол и крест колокольни.
10 ноября 2018 в храме Покрова Пресвятой Богородицы аг. Еремино Высокопреосвященнейший Стефан, Архиепископ Гомельский и Жлобинский, совершил освящение новых колоколов .
Высокопреосвященнейший Стефан, архиепископ Гомельский и Жлобинский в день Предпразднства происхождения честных древ Животворящего Креста Господня 13 августа 2019г. совершил Божественную литургию в храме Покрова Пресвятой Богородицы в д.Еремино, которую предварял чин освящения престола.13 августа 2019
Божественную литургию в день Преполовение Пятидесятницы, 10 мая 2023г. Высокопреосвященнейший Стефан, архиепископ Гомельский и Жлобинский. совершил в приходе храма Покрова Пресвятой Богородицы аг.Еремино.
Божественную литургию в день памяти святого равноапостольного князя Владимира, 28 июля 2022г. в приходе храма Покрова Пресвятой Богородицы аг.Еремино совершил Высокопреосвященнейший Стефан, архиепископ Гомельский и Жлобинский. По окончании Литургии архиепископ Стефан поздравил настоятеля храма протоиерея Владимира Новикова с Днем тезоименитства.
Божественную литургию 8 июня 2024 года, в субботу 5-ой седмицы по Пасхе,в храме Покрова Пресвятой Богородицы д. Еремино Гомельского района, совершил Высокопреосвященнейший Стефан, архиепископ Гомельский и Жлобинский.
Высокопреосвященнейший Стефан, архиепископ Гомельский и Жлобинский, совершил в храме Покрова Пресвятой Богородицы д. Еремино Гомельского района Божественную литургию 17 августа 2025 года. По окончании богослужения архипастырь вручил настоятелю прихода протоиерею Владимиру Новикову юбилейный крест в честь 100-летия Гомельской епархии.