En 1853, un des plus beaux temples, dédié à la Protection de la Sainte Vierge, a été construit à Orenbourg. L'église est située dans un quartier de la ville connu sous le nom de vieille ou de pigeon Slobodka. La décision de construire le temple a été prise après l'épidémie de choléra en 1848. La famille du citoyen d'honneur et marchand de la première guilde Mikhaïl Stefanovitch Deev a miraculeusement échappé à la maladie. En signe de gratitude envers Dieu, il s'est adressé au gouverneur militaire V.A. Obrouchev pour demander la permission de construire l'église dans la sloboda.

La pose de la première pierre a eu lieu le 30 avril 1852. À l'origine, le temple avait un seul autel, dédié à la Protection de la Sainte Vierge. En 1857, deux chapelles ont été ajoutées et consacrées à l'église de la Protection : au nom de l'archange Michel et de Serge de Radonège.

Dans les années 1930, le temple a été fermé et dépouillé de ses coupoles, et ses locaux ont été utilisés pour un atelier de menuiserie et de meubles, ainsi que d'autres productions. En 1991, le bâtiment a été restitué aux croyants, et des travaux de restauration de l'église ont commencé. Le 23 février 1992, une petite consécration de la chapelle droite au nom de l'archange Michel a eu lieu. Grâce aux efforts des paroissiens, des bienfaiteurs et du prêtre de l'église, à l'occasion du 160e anniversaire de sa consécration, le 8 décembre 2013, l'autel central en l'honneur de la Protection de la Sainte Vierge a été à nouveau consacré.