L'église dédiée au saint grand martyr Georges le Victorieux a été érigée en dehors des murs de la ville, dans le Faubourg, le 25 juin 1756. Par décret du 2 juillet de la même année, elle a été consacrée avec la bénédiction de l'archevêque de Kazan et de Sviyazhsk, Gavriil. La construction a été financée par les cosaques d'Orenbourg sur ordre du gouverneur Nepluev et grâce aux efforts de l'ataman Vassili Mogoutov. L'église était en pierre, avec un clocher et richement ornée d'objets liturgiques. Tous les objets sacrés placés sur l'autel et le maître-autel étaient en argent.

Avant le déplacement des Kalmyks baptisés dans le Faubourg en 1746, les habitants de cette région étaient rattachés à la paroisse de l'église cosaque urbaine de saint Nicolas le Miracle. Plus tard, les Kalmyks furent déplacés vers les rivières Gousikha et Ouran.

Lors du siège d'Orenbourg en 1773, l'église a été saccagée par les Pugachevistes : les icônes ont été endommagées, les vêtements liturgiques déchirés et les documents brûlés. Le temple a été utilisé comme écurie pour les chevaux, et depuis son clocher, Pugachev a tiré sur la ville. Le chœur a pu être sauvé en le transférant dans une autre église. En 1778, les paroissiens de l'église de Georges ont été rattachés à l'église de Nicolas. En 1791, l'église a été rénovée et à nouveau consacrée, et elle a été rattachée à la paroisse et au clergé de l'église de Nicolas qui avait brûlé.

La valeur particulière du temple était l'icône de la Mère de Dieu de Tikhvine, ornée de perles. Les cosaques prêtaient beaucoup d'attention à l'embellissement de leur église. En 1899, une cloche pesant 300 pouds a été acquise pour la cathédrale. Tous les défilés religieux se déroulaient sur la place de la cathédrale, et depuis 1891, sur la place près de la chapelle entre le Faubourg et la ville. En 1889, l'idée de commémorer le sauvetage miraculeux de la famille impériale lors du déraillement d'un train en construisant une chapelle avec une icône des saints célébrés le 17 octobre est née. La chapelle a été érigée sur la place du Faubourg près de la tour et achevée le 26 juillet 1891, le jour de l'arrivée du tsarévitch Nicolas Alexandrovitch. L'héritier du trône a assisté à la prière dans la nouvelle chapelle. En 1913, à côté de la chapelle, les cosaques ont construit la Maison de la Bannière, un musée de la gloire militaire.

La cathédrale, la chapelle et la Maison de la Bannière ont existé jusqu'aux années 1930, après quoi elles ont été détruites. Aujourd'hui, à l'emplacement de la cathédrale se trouvent des maisons privées sur la rue Pugachevskaya, et à l'emplacement de la chapelle, une salle de sport de l'Université d'agriculture d'État d'Orenbourg.