Храм в этом селе, по словам старожилов, находился недалеко от протекавшей по селу небольшой речушки Мостовка и был закрыт вскоре после революции. Имущество было описано и конфисковано советской властью. Часть икон была помещено в антирелигиозный музей г. Верхнеудинска (ныне – Улан-Удэ), а храм позже был разобран до основания.
Современная история православной общины села Мостовка началась в июне 2010 года, когда наместник Свято-Троицкого монастыря игумен Алексий (Ермолаев) и иеромонах Ефрем (Шишкин) начали служить здесь первые молебны. Костяк общины составили прихожане Свято-Троицкого Селенгинского мужского монастыря из с. Мостовка. Все эти годы они посещали большие монастырские крестные ходы на Иоаннову гору, а также участвовали в крестных ходах на территории своего села и собирались на молитву в здании, в котором в разное время находились школа и администрация поселка. В 2013 году его посетили мощи святителя Луки Крымского и святой Матроны Московской, к ним смогли приложиться все желающие.
Несколько лет здесь пытались начать строительство православного храма в честь св. Параскевы Пятницы: силами братии монастыря на отведенном участке был установлен крест, выкопаны траншеи для закладки фундамента и залит сам фундамент, установлен закладной камень.
В связи с экономическим кризисом средства, достаточные для проведения всего комплекса дальнейших работ, так и не были изысканы. Поэтому было принято решение устроить домовой храм в молельной комнате, где еженедельно на протяжении нескольких лет священнослужителями монастыря служились молебны. Это довольно просторное и светлое помещение в здании бывшей средней школы, где располагаются поселковый медпункт, детский сад и другие учреждения.
В течение нескольких последних месяцев молельная комната переоборудовалась под храм. Была закуплена вся необходимая церковная утварь. И ко дню празднования памяти вмч. Параскевы Пятницы все было готово для богослужения.
Полиелейная служба была совершена в Троицком Селенгинском монастыре, а Божественная литургия – уже в новом храме. За богослужением, которое совершил наместник обители игумен Алексий (Ермолаев), молились староста прихода Е.А.Бакушкина, жители и гости села Мостовка, а также братия монастыря. Было несколько причастников. После Литургии о. Алексий рассказал присутствующим житие вмч. Параскевы и разъяснил величие её подвига и при этом сказал: «Теперь ваше село имеет великую ходатаицу и молитвенницу пред Престолом Христа Бога. Призываю всех вас чаще приходить в этот храм и испрашивать в молитвах у вашей небесной покровительницы помощь и благословение. Желаю при всех трудностях этой временной жизни искать в храме помощь Божию для своего вечного Спасения».
