История храма восходит к XVIII веку, когда в селе Архангельское, впоследствии переименованном в Малоархангельск, была построена деревянная церковь в честь Архангела Михаила. С течением времени церковь пришла в ветхость и была утрачена.
В 1997 году жители города приняли решение о строительстве нового храма на месте утраченного. Строительство велось на добровольные пожертвования граждан, организаций и при поддержке местной администрации. Завершение строительства и освящение храма состоялось в 2005 году.
Архитектурно храм представляет собой кирпичное здание с традиционными элементами православного зодчества. Внутреннее убранство включает в себя иконостас и другие элементы, соответствующие канонам Русской Православной Церкви.
В мае 2009 года храм стал центром празднования Дней славянской письменности и культуры в Орловской области. В рамках торжеств были вручены патриаршие награды за вклад в строительство храма.