В 2002 году, по благословению епископа Гомельского и Жлобинского Аристарха, в агрогородке Терешковичи был основан православный приход. Инициатором создания прихода выступил иеромонах Амвросий, который впоследствии стал епископом. Первоначально богослужения проводились в приспособленном помещении, адаптированном для литургических нужд.
В 2013 году завершилось строительство нового храма, возведенного на средства местных жителей и благотворителей. Архитектурное решение храма выполнено в русском византийском стиле, характеризующемся строгими линиями и гармоничными пропорциями. В том же году храм был освящен в честь Рождества Пресвятой Богородицы.
В 2015 году епископ Гомельский и Жлобинский Стефан совершил чин великого освящения храма.
При храме функционирует воскресная школа, где дети и взрослые получают религиозное образование. Кроме того, действует библиотека, предоставляющая доступ к духовной литературе. Храм активно участвует в благотворительных и социальных проектах, направленных на поддержку нуждающихся и укрепление духовных ценностей в обществе.