Инициатива строительства исходила от местной православной общины, при поддержке администрации Новоорска и села Кумак. Финансирование осуществлялось за счёт частных пожертвований и средств, выделенных местными властями.
Строительство храма велось с 2008 по 2012 год. Архитектурно здание представляет собой традиционный православный храм с одним престолом, освящённым в честь Покрова Пресвятой Богородицы. Фасады выполнены в светлых тонах, что подчёркивает торжественность и возвышенность сооружения. Внешний облик храма соответствует канонам православного зодчества, отражая преемственность архитектурных традиций.
4 июня 2012 года, в день празднования Святого Духа, состоялось освящение престола и храма, которое совершил Преосвященнейший Ириней, епископ Орский и Гайский. После освящения в храме была отслужена первая Божественная литургия.
7 сентября 2012 года на храме была установлена звонница. Чин освящения колоколов совершил настоятель храма, после чего колокола были подняты и установлены на колокольню.