Строительство храма было начато в 2004 году и завершено в 2011 году. Инициатива создания храма принадлежала Оренбургской епархии, целью которой было восстановление духовной инфраструктуры в районе, где ранее располагался разрушенный Георгиевский войсковой собор. Храм был возведен вблизи места бывшего собора, что символизировало преемственность духовных традиций. Архитектором проекта выступил Е.М. Данченко. Здание храма выполнено в крестообразной форме, завершено восьмигранным барабаном под луковичным куполом и оснащено четырехъярусной шатровой колокольней.
С момента своего открытия храм стал центром религиозной жизни микрорайона Форштадт. В нем регулярно проводятся богослужения, церковные обряды и праздники. Храм также служит местом проведения духовно-просветительских мероприятий и благотворительных акций. При храме действует воскресная школа для детей и взрослых.