В 1779 году на месте упразднённого униатского храма была возведена новая Покровская церковь, относящаяся к первой округе благочиния. К 1810 году здание пришло в негодность и потребовало ремонта, который был осуществлён на средства местных помещиков Аркадия и Стефана Никлашевских, владельцев деревни Телеши. Однако в том же году, в результате неосторожного обращения с огнём при внутренних работах, церковь полностью сгорела.
Впоследствии на этом месте был построен новый храм, который просуществовал до начала XX века. В 1900 году была возведена очередная церковь, которая сохранилась до наших дней. Архитектурно здание представляет собой образец деревянного зодчества с характерными для того времени элементами. Фасады украшены резьбой, отражающей традиции народного искусства. Внутреннее убранство включает иконостас и росписи, выполненные в соответствии с канонами православной церкви.
В советский период храм был закрыт, и его здание использовалось в различных хозяйственных целях. В 1990 году, в период возрождения религиозной жизни в Беларуси, приход был вновь открыт, и начались работы по восстановлению церкви. В 1992 году, по просьбе прихожан, храму было возвращено его историческое название в честь Покрова Пресвятой Богородицы. Восстановительные работы проводились при активном участии местных жителей и благотворителей.
С момента повторного освящения храм стал центром духовной жизни деревни Телеши и окрестных населённых пунктов. Здесь регулярно проводятся богослужения, церковные таинства, а также занятия воскресной школы для детей и взрослых. Приход активно участвует в благотворительных и просветительских мероприятиях, направленных на поддержку малоимущих и укрепление духовных ценностей в обществе.
В октябре 2023 года храм посетил архиепископ Гомельский и Жлобинский Стефан, который возглавил Божественную литургию. Это событие стало значимым для местной общины, собравшейся вместе для совместной молитвы и получения архипастырского благословения.
