В 1946 году, по инициативе директора Магнитогорского металлургического комбината Григория Ивановича Носова, для православной общины был приобретен жилой дом в поселке Димитрова, который был переоборудован под церковь. Это стало возможным благодаря усилиям местных жителей, в том числе спецпереселенцев, эвакуированных в Магнитогорск в период Великой Отечественной войны.
Первым настоятелем храма стал иерей Дмитрий Герасенко, который внес значительный вклад в организацию приходской жизни. После его кончины в 1949 году служение в храме продолжили другие священнослужители, среди которых были протоиерей Сергий Ашихмин, иерей Никита Елезарьев и другие.
К 1976 году деревянное здание храма уже не вмещало всех прихожан. С благословения архиепископа Свердловского и Курганского Платона, настоятель протоиерей Флор Бондеко инициировал строительство нового каменного храма. Проект был разработан архитектором Николаем Шулеповым. В мае 1982 года, без официального разрешения городских властей, был заложен фундамент нового здания, площадь которого значительно превышала размеры прежнего храма. Строительство велось силами прихожан на пожертвования, с минимальным использованием