Идея строительства храма возникла в начале 2000-х годов в связи с потребностью местной православной общины в собственном храме. В 2009 году, при поддержке прихожан и спонсора Юрия Михайловича Пронина, были возведены алтарная часть и северный придел храма. Однако в том же году, во время крестопоклонной недели Великого поста, в храме произошёл пожар, в результате которого сгорела крыша здания. В последующем, благодаря усилиям общины, крыша была восстановлена, и храм приобрёл обновлённый облик.
В период с 2010 по 2012 годы продолжались строительные работы: в 2010 году началось строительство котельной, в 2011 году — трапезной, а в 2012 году были построены здание воскресной школы и звонница. 4 августа 2013 года, в день памяти святой равноапостольной Марии Магдалины, состоялось освящение семи новых колоколов для храма.
Архитектурный облик храма сочетает традиционные элементы русского церковного зодчества с современными строительными технологиями. Здание выполнено из кирпича, имеет один купол и колокольню. Внутреннее убранство храма соответствует канонам Русской православной церкви.
