Между Барышевкой и Переяславом-Хмельницким расположено село Подолье, которое первоначально носило название Войтовцы. Здесь сохранилась деревянная церковь Покровы Пресвятой Богородицы XIX века. Это красивое сооружение, крышу которого украшают пять золотых куполов с крестами на вершинах. Колокольня расположена в пристройке перед входом в храм. Внутри церкви обустроены пределы Покрова Божьей Матери, Митрофана Воронежского и Николая Чудотворца. Покровская церковь, как и множество других, претерпела притеснения со стороны власти в 1930-х годах. Церковь закрыли, сняли все кресты и колокола. Здание пустовало и готовилось под снос, но усилиями местного председателя сельсовета оно уцелело. Во время войны помещение использовалось как госпиталь. В начале 1942 года в храме возобновились богослужения, которые не прекращаются и по сей день.