У 1892 році в тоді ще селі Ядловці був заснований дерев’яний храм Різдва Пресвятої Богородиці. За деякими даними, церква розташувалася на місці стародавнього храму XVII століття, про який згадував архідиякон і письменник Павло Аллепський. У 1934 році під час утисків верхня частина церкви була зруйнована, а приміщення використовувалося не за своїм призначенням. При пожежі під час Другої світової війни все село згоріло, вціліла тільки церква. Після війни вона була відреставрована, почалося відновлення села, яке було перейменовано в Перемогу. Перед храмом установлений пам’ятний знак у вигляді хреста, який символізує подяку місцевих жителів за збереження церкви під час пожежі і відродження села. У 1992 році храм Різдва Богородиці був переданий церковній громаді села Перемога. Нині він є центром духовного життя села і пам’ятником архітектури місцевого значення.