В 1892 году в тогда еще селе Ядловке был основан деревянный храм Рождества Пресвятой Богородицы. По некоторым данным, церковь расположилась на месте древнего храма XVII века, о котором упоминал архидиакон и писатель Павел Аллепский. В 1934 году во время притеснений верхняя часть церкви была разрушена, а помещение использовалось не по своему назначению. При пожаре во время Второй мировой войны все село сгорело, уцелела только церковь. После войны она была отреставрирована, началось восстановление села, которое было переименовано в Перемогу. Перед храмом установлен памятный знак в виде креста, который символизирует благодарность местных жителей за сохранение церкви во время пожара и возрождение села. В 1992 году храм Рождества Богородицы был передан церковной общине села Перемога. Сегодня он является центром духовной жизни села и памятником архитектуры местного значения.