Старые церкви Магнитогорска были разрушены в 30-е гг. 

Строительство новых началось только в после военные годы. Первый православный 1-пристольный храм во имя святого Николая Чудотворца (проект архитектора М.Н.Дудина) открылся в 1947 году в посёлке Дзержинского. Большую помощь оказал директор ММК Г.И.Носов. Первым настоятелем стал И.С. Щербатов. В 1961 году церковь была закрыта, в здании разместили планетарий, затем склад, в 1990 году открылась вновь. В 1995 году проведена её реконструкция. В 1990 году в церкви открылась воскресная школа для детей и взрослых. В настоящее время - деревянный трёхнефный храм с повышенным средним нефом, большим луковичным куполом над восточной частью и шатровой колокольней над входом.