L'église de l'archange Michel dans le village de Petrovsk a été fondée par décret du Saint-Synode le 8 juillet 1854. En octobre de la même année, la construction de l'église a été consacrée, et les travaux de construction, financés par les paroissiens, ont commencé. L'église a été consacrée le 21 novembre 1876 et a reçu le nom d'église Michel-Archange du district de Tcheliabinsk de l'évêché d'Orenbourg. Dans l'église, qui avait trois autels et un équipement suffisant, deux prêtres et deux psalmistes, rémunérés, ont officié depuis 1883. Depuis mars 1914, le chef de la paroisse était I.I. Shumakov, un paysan. À cette époque, la liste des ministres comptait six personnes. Le bâtiment en pierre de l'église avec sa clôture a tenu jusqu'en 1900, lorsque, en février, un incendie s'est déclaré.

Le 23 janvier 1904, la Consistoire spirituelle d'Orenbourg a autorisé l'agrandissement de l'église, et le 18 mai 1904, une nouvelle table et un clocher ont été posés. Après l'achèvement de la maçonnerie, l'église comptait 28 fenêtres. Les terres de l'église n'étaient pas enregistrées. La maison du recteur, construite en 1904, a été transférée à l'église. La maison du deuxième prêtre a été achetée au prêtre Skopin en 1900, et des maisons pour les psalmistes ont également été acquises. Des « livres de recettes et de dépenses » étaient tenus sous le contrôle de la Consistoire. Une solution spéciale, à base de lait et d'œufs avec des prières, donnait de la solidité aux murs. Une école paroissiale de deux classes fonctionnait près de l'église.

En 1929, l'église a cessé d'exister, et ses locaux ont été utilisés comme silo à grains et atelier de réparation de machines. Par une décision de l'Assemblée législative de la région de Tcheliabinsk du 28 janvier 1999, l'église de Petrovsk a été déclarée monument protégé du patrimoine culturel et a reçu le nom de Pierre et Paul. Les documents du centre scientifique et de production d'État pour la protection du patrimoine culturel de la région de Tcheliabinsk indiquent que l'église a été renommée à la demande des croyants.

Au fil des années du pouvoir soviétique, l'église a été partiellement détruite. La restauration du bâtiment a été confiée à la société « Ariant », et les mécènes étaient A. Aristov et Yu. Antipov. Les travaux de restauration de l'église ont été bénis par le métropolite de Tcheliabinsk et de Zlatoust, Ioann, le 23 octobre 2001. Le projet de reconstruction de l'église a été approuvé.

En mars 2011, de nouvelles cloches, coulées à l'usine de Kamensk-Ouralski, ont été installées. L'ensemble des cloches comprend la cloche principale et sept plus petites. Au printemps de la même année, une rénovation cosmétique de l'église a été réalisée, et un jardin a été créé. Le 12 juillet 2011, la consécration de l'église de Pierre et Paul a eu lieu, en présence du métropolite Ioann et des ministres des églises de la région de Tcheliabinsk.