Первые упоминания о строительстве храма в с. Покровское (ныне Кувандык) по ул. Октябрьской, датируется 1910-1913 г. Этот храм был разобран в начале 30-х годов. После Великой отечественной войны, в 1947 – 48 г. был построен новый, деревянный храм по ул. Горького по благословению владыки Мануила.
Архитектура и строительство храма: Храм строился бригадой строителей из Армении, ктитор святого храма – Ваграм Абаджян с 1991-1994.
Храм построен из природного камня и бетона на 550 человек, имеет крестово – купольную форму с колокольней. Высота здания с крестом 35 м. Высота купола 14 м. Длина купола 35 м. Ширина купола 14 м. Объём храма решен в стиле «восьмерик на четверике» с главкой на барабане.
Храм строился за счет пожертвований верующих и благотворителей. 24 ноября 1994 года освящен Архиерейским чином, митрополитом Оренбургским и Бузулукским Леонтием. Под престолом заложены мощи мч. Евстратия.