В с. Михайленки храму ніколи не було. Духовну опіку мешканці шукали у навколишніх селах. Із ініціативи 15 осіб у 2016 році заснована парафія.
29 жовтня 2017року владика Йосиф Мілян освятив наріжний камінь.