Идея строительства в Магнитогорске грандиозного Храма на правом берегу Урала, в центре города, долгие годы не давала покоя настоятелю Михайло-Архангельского Храма, протоиерею, благочинному Магнитогорско-Карталинского округа отцу Флору.
В середине 80-х годов двадцатого столетия судьба свела его с архитектором Анатолием Волобуевым, который сразу же проникся замыслом священника. Вместе выбрали место для будущего Храма: на возвышенности у Казачьей переправы.
Началась работа над проектом. Окончательно принятый проект показали генеральному директору ММК И. X. Ромазану. Трест «Магнитострой» приступил к работе. Но смерть И. X. Ромазана подкосила доброе начинание.
Стройка замерла на долгие годы. В 1998 году глава города В. Аникушин вернулся к судьбе Храма и вновь ожила строительная площадка. Летом 1999 года был освящен первый купол малой звонницы семикупольной церкви.