Храм Святителя Николая Чудотворца в Магнитогорске был возведен в 1946 году на основании здания бывшего магазина, реконструированного под церковные нужды. Строительство осуществлялось по инициативе директора Магнитогорского металлургического комбината Г.И. Носова. Архитектурный проект разработан М.Н. Дудиным, главным архитектором города. Храм представляет собой трехнефное сооружение с шатровой колокольней и луковичным куполом, выполненное в традициях русского церковного зодчества с элементами местного архитектурного наследия.
В 1960 году храм был закрыт по решению властей. Поводом послужил инцидент во время совершения таинства крещения, в результате которого настоятель храма был осужден. В последующие годы здание использовалось как клуб, планетарий и склад. Церковные атрибуты были ликвидированы, купола снесены.
В 1990 году храм возвращен Русской Православной Церкви. 20 ноября того же года состоялось его освящение, совершенное епископом Челябинским и Златоустовским Георгием (Грязновым). С 1990 года в храме возобновлены регулярные богослужения. В 1995 году проведена реконструкция здания под руководством архитектора В.Н. Богуна с частичным изменением первоначального облика.
При храме с 1990 года действует воскресная школа для детей и взрослых. Здание церкви является одним из первых православных храмов, построенных в Магнитогорске в послевоенный период. Исторически храм расположен в поселке Дзержинского на левом берегу реки Урал.