З 1991 року у Підлісному Олексинці відправлялись богослужіння у приватному будинку. У 1999 році у центрі села розпочали будівництво власного мурованого костелу. Завершили його спорудження наприкінці 2000-х років стараннями о. Владислава Корчинського.