Воздвиженскую церковь построили в 1750 году из дерева. Согласно легенде, храм привезли в Богдашев из Почаева. Культовое сооружение было сооружено в великолепном архитектурном стиле украинского барокко. Церковь украшают три купола и трехъярусный иконостас, декорированный резными элементами. Любопытно, что в 1795 году храм посетили донские казаки, которые были настолько поражены красотой церкви, что подарили храму на память крест Никиты Ермолова. За всю свою историю церковь не закрывалась ни во времена Российской империи, ни при польской и советской власти. Кроме того, храм не перестраивали ни разу: только единожды (в 1905 году) заменили сгоревший в пожаре центральный купол. Еще одной особенностью церкви является то, что вплоть до 1991 года богослужения здесь проводились по старинным книгам.