Согласно историческим источникам, деревня Ерёмино известна с XVIII века как село в Речицком повете Минского воеводства Великого княжества Литовского. После первого раздела Речи Посполитой в 1772 году территория вошла в состав Российской империи. В 1795 году в селе начала действовать первая церковь.
В 1889 году была построена новая деревянная церковь Покрова Пресвятой Богородицы. В этот период в селе функционировало народное училище, где обучались 46 мальчиков и 14 девочек, что подчёркивает внимание к образованию и духовному воспитанию.
В 1930 году, в ходе антирелигиозной кампании советской власти, храм был закрыт. В 1931 году с церкви были сняты кресты и купола, а здание использовалось как хранилище. Несмотря на это, прихожане сохраняли церковную утварь и продолжали тайно собираться для молитв.
С началом Великой Отечественной войны в 1941 году, по просьбе местных жителей, храм был вновь открыт и частично отремонтирован. Богослужения возобновились, однако в 1948 году церковь снова закрыли, а в 1949 году здание было разобрано, и на его месте построен сельский клуб, позже преобразованный в Дом культуры.
В 1979 году, благодаря усилиям прихожан и при поддержке иерея Петра Полнова, было получено разрешение на строительство нового молитвенного дома. В 1980 году здание было возведено и освящено митрополитом Минским и Слуцким Филаретом, Экзархом всея Беларуси. В 1991 году храм посетил Патриарх Московский и всея Руси Алексий II в ходе своего визита в Гомельскую епархию.
В 1994 году рядом с храмом была построена колокольня, а в 1996 году завершено строительство крестильного дома. Эти дополнения способствовали расширению возможностей прихода в проведении богослужений и таинств.