7 июня 1860 года жители деревни Потоскуевой получили разрешение на строительство церкви. Каменный двухпрестольный храм был заложен в 1860 году, построен и освящен в 1881 году. Главный престол храма во имя Рождества Христова, придел в честь Святых Равноапостольных Константина и Елены. Церковь возводилась по типовому проекту.
Как и большинство церквей, Христорождественский храм в Потаскуево был закрыт представителями Советской власти в 30-х годах 20 века. Богослужения в селе не совершались более 80 лет, поэтому местным жителям приходилось совершать длительные пешие переходы до действующих церквей в области. Здание стало использоваться как склад и под хозяйственные службы. Через некоторое время пришло в негодность и было заброшено.
Сейчас храм полуразрушен и не восстанавливается. Находиться в нем опасно, так как происходит частичное обрушение крыши. Первые богослужения несколько лет назад были проведены на улице возле храма и в храме-палатке. Жители села ходили к церкви Крестным ходом. Чуть позже в селе появилась молитвенная комната.
