Релігійна громада УГКЦ с. Оленівка у 1938 році отримала благословення Митрополичої консисторії на будову храму. Того року ж заклали фундамент. Через прихід радянської влади будівництво церкви призупинили.

У 1946—1990 роках парафія належала до парафії і церкви смт Гримайлів, які були підпорядковані РПЦ. У 1990 році громада села збудувала богослужбову капличку, в якій служив православний священник з смт Гримайлів.

У 1991 року громада повернулася в лоно УГКЦ. Упродовж 1993—1997 років під керівництвом І. Микулинського було збудовано церкву Пресвятої Трійці за кошти парафіян та вихідців з села. 14 червня 1997 року владика Михаїл Сабрига, ЧНІ, освятив церкву.

У 2010 році було виконано розпис церкви.

На парафії діє братство «Матері Божої Неустанної Помочі» та спільнота «Матері в молитві».

Парохи:

• о. Іван Цвях (1993—2001),
• о. Григорій Полоз (1993—2001),
• о. Юрій Яновський (з 2001).