Храм святой равноапостольной княгини Ольги в посёлке Магнитный был основан в 2014 году. Инициатива его создания принадлежала группе местных жителей, включая бывшего учителя физики Людмилу Морозову, дочь убеждённого коммуниста Владимира Симоненкова. В состав инициативной группы также вошли заместитель директора Магнитного детского дома Людмила Сарсьянова, бывший учитель Зинаида Третьякова и пенсионерки Муза Батракова, Елизавета Борисова, Лидия Князькова. Руководство действиями группы осуществлял священник Олег.
Для размещения храма было выбрано здание бывшей пекарни, принадлежавшее частному предпринимателю Виктору Кравченко. Последний, находясь на заработках в Москве, по телефону согласился безвозмездно передать здание для церковных нужд. После этого начались работы по реконструкции помещения, в которых активное участие приняли местные жители, сотрудники детского дома и представители местной администрации. Глава района Александр Домбаев выделил материалы для замены крыши и пола, а глава сельского поселения Татьяна Жадобина контролировала ход ремонтных работ.
Освящение храма состоялось 24 июля 2014 года. Храм был приписан к храму Владимирской иконы Божией Матери в селе Агаповка. Престольный праздник отмечается в день памяти святой равноапостольной княгини Ольги — 24 июля. В оформлении храма участвовали бывшие жители посёлка: ими были изготовлены мебель и купол. Утварь для храма помогла приобрести депутат Законодательного Собрания М.В. Шеметова.
Исторически посёлок Магнитный был основан в 1929 году как часть проекта индустриализации и коллективизации. В советский период на его территории не существовало православных храмов, ближайший находился в посёлке Черниговский и был закрыт в 1930 году. Возрождение церковной жизни в посёлке стало возможным лишь в постсоветский период.
Храм святой равноапостольной княгини Ольги является примером восстановления православной традиции в населённых пунктах, возникших в атеистический период истории России. Его создание отражает процесс возвращения религиозной жизни в места, где ранее она была подавлена государственной политикой.