Парафіяни з с. Юхимівки раніше належали до парафії у с. Мурафа. У 1990 р. тут було зареєстровано парафію. Священники з с. Мурафи відправляли Святу Месу лише по неділях і святах. У 1991 році в Юхимівці розпочали будівництво власного костелу. На теперішній час спорудження храму вже завершено.