В 2001 году в посёлке Межозёрный был образован первый православный приход. Поскольку собственного храма не имелось, для проведения богослужений была организована молитвенная комната: первоначально в здании комбината бытового обслуживания, затем — в помещении детского сада.
В 2003 году управляющий Челябинской епархией митрополит Иов благословил начало строительства храма в честь Иверской иконы Божией Матери. На протяжении почти двух лет прихожане осуществляли работы по возведению нулевого цикла и оформлению необходимой документации. С приходом диакона Виктора Гусева строительство значительно ускорилось. Позднее, после его рукоположения в сан священника, в храме начали регулярно совершаться богослужения. Местные жители активно участвовали в строительстве, оказывая посильную помощь.
В 2006 году храм получил поддержку от благотворителей, среди которых были руководитель одного из предприятий Магнитогорска Юрий Андриянов и генеральный директор Учалинского горно-обогатительного комбината Ильяс Абдрахманов. Благодаря их содействию строительство храма значительно продвинулось.
Внутреннее убранство храма было тщательно обустроено: уфимские мастера изготовили деревянный резной позолоченный иконостас, два резных киота для больших икон и аналой. Роспись храма выполнили мастера из Палеха, сохранившие традиции своих предков.
Праздничное богослужение на Пасху 19 апреля 2009 года было проведено уже в новом храме. 14 июня 2009 года митрополит Челябинский и Златоустовский Иов совершил полное освящение храма Иверской иконы Божией Матери. После освящения состоялась Божественная литургия, молебен с крестным ходом и награждение благотворителей патриаршими и архиерейскими наградами.