La cathédrale de Kazan à Orenbourg a été construite en l'honneur d'Ivan Ivanovich Nepluev, le premier gouverneur de la province d'Orenbourg. En 1744, à son initiative, l'impératrice Élisabeth Petrovna a approuvé le projet de création de la province d'Orenbourg. Pour la construction de la cathédrale, la place centrale de la ville, qui était alors petite, a été choisie. Cet endroit s'appelait la place Sakmarskaya, et en 1886, il a été décidé d'y poser la première pierre de la cathédrale en l'honneur de l'icône de la Mère de Dieu de Kazan.

Un Comité spécial a été créé pour collecter des fonds pour la construction. Une église a été temporairement installée sur la place Karavan-Sarayskaya pour attirer des dons. Les fonds ont été collectés dans toute la Russie, mais le Comité n'avait pas de projet pour l'église, et les projets proposés par l'Académie impériale des arts se sont révélés trop coûteux.

En 1885, l'académicien d'architecture Alexandre Alexandrovitch Yashchenko se trouvait à Orenbourg, et le Comité s'est tourné vers lui pour obtenir de l'aide. Il lui a fallu moins d'un an pour développer et approuver le projet de la cathédrale. Le 23 janvier 1886, le projet a été approuvé, et les travaux de terrassement ont rapidement commencé. En 1888, le socle a été posé, et la maçonnerie en briques a duré quatre ans et demi. En 1893, la cathédrale a été recouverte de fer et les travaux de plâtrage ont été achevés en 1894.

En 1891, après un voyage en Chine et au Japon, le temple en construction a été visité par le tsarévitch Nicolas Alexandrovitch.

Pour la fonte des cloches, un maître d'une célèbre usine de Moscou, M. Finlandsky, a été invité à Orenbourg, qui avait également fabriqué des cloches pour le temple du Christ Sauveur à Moscou. Une cloche pesant 302 pouds a été fondue le 20 août 1894. Elle portait une inscription dédiée aux fiançailles de l'héritier Nicolas Alexandrovitch. Les cloches ont été hissées sur le clocher le 4 décembre 1894, utilisant uniquement les efforts des croyants, qui s'étaient rassemblés en grand nombre près de la cathédrale malgré le froid.

L'intérieur de la cathédrale était décoré de peintures et d'ornements rappelant la cathédrale Saint-Marc à Venise. À la lumière du jour et à l'éclairage électrique du soir, l'intérieur avait une beauté et une majesté extraordinaires. En plus de l'autel principal, deux chapelles ont été aménagées dans la cathédrale : en l'honneur de Saint Nicolas de Myre, le miracle, et du moine Serge de Radonège.

La cathédrale de Kazan à Orenbourg était l'une des quatre similaires en Russie. Cependant, cela ne l'a pas protégée de la fermeture et de la destruction. La première explosion a retenti à quatre heures du matin le 19 mai 1932. Construite avec des fonds publics, la cathédrale a résisté à la destruction pendant deux ans. La démolition finale a été achevée en 1936, et à sa place, un parc a été aménagé et la Maison des Soviets a été construite, qui fait maintenant partie du complexe des bâtiments du gouvernement de la province d'Orenbourg. En 2000, une croix commémorative a été installée à l'emplacement de la cathédrale.