Первоначальное упоминание о храме относится к середине XIX века. В 1852 году жители села Благодатного приобрели старую деревянную церковь из села Петровского и установили её в своём населённом пункте, посвятив её Покрову Пресвятой Богородицы .
В начале XX века было принято решение о строительстве нового каменного храма. Строительство велось под руководством известного ставропольского подрядчика Дмитрия Соннова, который использовал штучный камень и известковый раствор . Стоимость строительства составила 100 тысяч рублей. В 1909 году храм был построен, а его престол освящён 28 января 1910 года.
В 1935 году храм подвергся разрушению: была снесена колокольня, снят купол, и здание переоборудовано под кинотеатр «Мир». С 1972 года здание не использовалось. Решением городского исполнительного комитета города Артёма от 25 мая 1990 года здание бывшего кинотеатра было передано общине Русской Православной Церкви для восстановления и реставрации храма .
В 1997 году начались работы по восстановлению и реставрации храма. Коллективом ПримНИИпроект под руководством главного архитектора Валерия Николаевича Демидова был разработан проект реконструкции. 5 июля 2000 года после восстановления главного свода состоялось освящение главного купола и креста храма. 8 апреля 2006 года была завершена постройка колокольни, и состоялось освящение набора колоколов, отлитых на московском заводе фирмы «Литекс». 13 июня 2011 года отреставрированный храм был вновь торжественно освящён Великим чином .
