Нині діюча церква збудована і освячена 22 травня 1881 року. До того часу в селі існувала стара церква, в якій богослужіння проводила для греко-католицької парафії села.

3 1965 року до осені 1966 року церкву в Олексинцях закрила державна влада. Восени церкву відкрили і кілька тижнів богослужіння проводилися.

Село у 1990 році конфесійно розділилося на греко-католиків і православних. Храм залишився за православною громадою, яка нині належить до ПЦУ.

Греки-католицька парафія, вже не маючи храму, змушена була проводити богослужіння біля воріт свого колишнього храму, а тепер — у каплиці.

При парафії діє братство «Апостольство молитви».

Парохи:

• о. Йосиф Шашкевич (до 1865),
• о. Петро Гіль (1865—1904),
• о. Михайло Дроздовський (1904—1955),
• о. Ковпак (1955—1956),
• о. Володимир Герус (1956—1958),
• о. Бибик (1958),
• о. Семен Посвятивський (1958—1964),
• о. Богдан Кирич,
• о. Володимир Чиж (1966—1970),
• о. Бибик (1971),
• о. Богдан Кужіль (1972—1975),
• о. Степан Щиголь (1975—1979),
• о. Степан Грох (1979—1986),
• о. Михайло Галайцьо (1986—1987),
• о. Роман Гриджук (1987—1988),
• о. Іван Сіверський (1988),
• о. Микола Паскевич (1988—1990),
• о. Михайло Гаюк (1990),
• о. Іван Сеньків (1990—1992),
• о. Іван Сапала (1992—1993),
• о. Михайло Maрущак (1993—2001),
• о. Дмитро Шавара (2001—2004),
• о. Роман Савич (2004—2012),
• о. Ярослав Капулов (з 2012).