У селі Стаївка церква св. Архангела Михаїла побудована у 1761 року за кошти громади. У 1939-1941 роках парохом був отець Осип Лещу. У жовтні 1945 року він був арештований і засуджений на 10 років таборів. Загинув у с. Божкові під Полтавою 1949 року.

Із 1946 року – коли згоріла церква, парохіяни ходили молитися в село Острівок. У 1991 році розпочалось будівництво нового храму, яке було завершено 1996 року.

На парохії служили такі священики: о. Михайло Ментух, о. Василь Чайківський, о. Петро Бугель, о. Володимир Євтушенко, о. Михайло Левицький, о. Михайло Паталай, о. Роман Хілінський, о. Григорій Зельман, тепер служить о. Михайло Коряцький.