Воздвиженську церкву побудували 1750 року з дерева. Згідно з легендою, храм привезли до Богдашева з Почаєва. Культову споруду звели у дивовижному архітектурному стилі українського бароко. Церкву прикрашають три куполи і триярусний іконостас, декорований різьбленими елементами. Цікаво, що 1795 року храм відвідали донські козаки, котрі були настільки вражені красою церкви, що подарували храму на пам’ять хрест Микити Єрмолова. За всю історію церкву не закривали ані в часи Російської імперії, ані за польської та радянської влади. Крім того, храм жодного разу не перебудовували: тільки одного разу (1905 року) замінили згорілий в пожежі центральний купол. Ще однією особливістю церкви є те, що аж до 1991 року богослужіння тут проводили за старовинними книгами.