Орестівська церква була збудована в 1937 році і освячена 24 жовтня 1937 року, як свідчили не одні із учасників будівництва святого храму с.Орестівка. Першим настоятелем церкви був Семен Жовнір (1937-1944рр.). Іконостас для церкви був подарований жителями с. Бабино Кельменецького району. В 1983 році добудовано для церкви паламарку. Силами прихожан у 1993 році побудована сторожка, а в 1996 році – капличка, які освячені 1 липня 1996 року архієпископом Чернівецьким і Буковинським Онуфрієм.