Православным верующим города Маарду, не имевшего своего храма, приходилось ездить за 17 км в Таллин. Для пожилых людей это было сопряжено с большими сложностями, да и дорого. Нашлись энтузиасты, которые решили построить свою церковь.
Все хлопоты взял на себя будущий староста — Сергей Иванович Стеклов, которому удалось договориться с местным самоуправлением о выделении под строительство красивого участка на холме. Он нашел архитектора Власова, по проекту которого в 1992 году был заложен двухэтажный каменный храм из красного кирпича во имя Архистратига Божия Михаила.
Церковь строилась на пожертвования.
Часто средств не хватало, но С. И. Стеклов обивал пороги тех, от кого можно было ожидать помощи. И ему шли навстречу, выделяя за меньшую цену, а то и бесплатно необходимые стройматериалы и прочее. В 1994 году архиепископом Таллинским и всея Эстонии Корнилием был освящен нижний придел во имя преподобного Серафима, Саровского чудотворца. Начались богослужения. Одновременно продолжалась отделка верхнего Михайловского храма.
Стараниями Стеклова найдены жертвователи на изготовление красивого дубового иконостаса и киотов. Иконы написаны в мастерской таллинского художника Николая Меркурьева.
9 июля 1998 года архиепископ Корнилий освятил верхний храм. Теперь Михайловская церковь стала достопримечательностью и украшением города.