La iglesia del arcángel Miguel en el pueblo de Petrovsk fue fundada por orden del Santo Sínodo el 8 de julio de 1854. En octubre de ese mismo año, se bendijo la construcción del templo y comenzaron los trabajos de construcción, financiados por los feligreses. La iglesia fue consagrada el 21 de noviembre de 1876 y recibió el nombre de iglesia Mijailo-Arjángel de la provincia de Cheliábinsk de la diócesis de Orenburgo. En la iglesia, que tenía tres altares y suficiente utensilio, desde 1883 sirvieron dos sacerdotes y dos salmistas, que recibían salario. Desde marzo de 1914, el anciano era I.I. Shumakov, un campesino. En esos años, en la lista de servidores figuraban seis personas. El edificio de piedra de la iglesia con su cercado permaneció hasta 1900, cuando en febrero ocurrió un incendio.

El 23 de enero de 1904, la Consistoría Espiritual de Orenburgo autorizó la ampliación del templo, y el 18 de mayo de 1904 se colocó la nueva sacristía y el campanario. Tras finalizar la obra de mampostería, el templo contaba con 28 ventanas. No se registraron tierras junto a la iglesia. La casa del rector, construida en 1904, fue entregada a la iglesia. La casa del segundo sacerdote fue comprada al sacerdote Skopin en 1900, y también se adquirieron casas para los salmistas. En el templo se llevaban registros de ingresos y gastos bajo la supervisión de la Consistoría. Un mortero especial daba fortaleza a las paredes, al que los creyentes añadían leche y huevos con oraciones. En la iglesia funcionaba una escuela parroquial de dos clases.

En 1929, la iglesia dejó de existir, y en su local se instalaron un almacén de granos y un taller de reparación de maquinaria. Por resolución de la Asamblea Legislativa de la región de Cheliábinsk del 28 de enero de 1999, la iglesia de Petrov fue declarada monumento cultural protegido y recibió el nombre de Pedro y Pablo. En los documentos del centro científico y productivo estatal para la protección del patrimonio cultural de la región de Cheliábinsk se indica que la iglesia fue renombrada por deseo de los creyentes.

Durante los años del poder soviético, el templo fue parcialmente destruido. La restauración del edificio fue asumida por la empresa 'Ariant', y los mecenas fueron A. Aristov y Y. Antipov. Los trabajos de restauración del templo fueron bendecidos por el metropolitano de Cheliábinsk y Zlatoust, Iov, el 23 de octubre de 2001. Se aprobó el proyecto de reconstrucción del templo.

En marzo de 2011, se instalaron nuevas campanas, fundidas en la fábrica de Kamensk-Uralsky. El conjunto de campanas incluye la campana principal y siete más pequeñas. En la primavera de ese mismo año, se realizó una reparación cosmética del templo, y se creó un jardín. El 12 de julio de 2011 se llevó a cabo la consagración de la iglesia de Pedro y Pablo, a la que asistieron el metropolitano Iov y los ministros de las iglesias de la región de Cheliábinsk.