История храма охватывает периоды от первоначального строительства до современного состояния.
Село Федотовка было основано в начале XVIII века. Согласно данным официального сайта Лениногорского муниципального района, сельское поселение образовано в 1728 году, а первые жители обосновались здесь в начале XVIII столетия.
В начале XX века в селе была построена деревянная церковь во имя Архангела Михаила. Однако в начале 1930-х годов, в период антирелигиозной политики советской власти, храм был закрыт, а в 1960-х годах здание церкви было полностью разрушено.
Возрождение храма началось в 2007 году по инициативе уроженца этих мест Вадима Антипова, который организовал сбор средств на строительство нового храма. Строительство велось компанией ООО «Контакт-С» рядом с местом, где ранее располагалась старая церковь.
8 августа 2009 года архиепископ Анастасий совершил чин великого освящения нового храма и первую Божественную литургию в нем.
