Les autels de l'église sont dédiés à l'icône de Kazan de la Mère de Dieu et au prophète Élie. L'église a été construite en 1699 et réconsacrée le 9 juillet 1944.

À l'origine, en 1699, l'église était en bois et consacrée en l'honneur de saint Dimitri de Thessalonique. En 1738, en raison de sa vétusté, elle a été démolie et un nouvel édifice à deux étages a été érigé. L'étage supérieur a été consacré en l'honneur de l'icône de Kazan de la Mère de Dieu, et le niveau inférieur, en l'honneur de saint Dimitri. De 1865 à 1871, le bâtiment en pierre actuel de l'église a été construit. Les fonds pour la construction ont été collectés par les marchands Novitchkov, Shvetsov et Tikhomirov. Un ancien clerc de l'église, le prêtre A. N. Magnusov, a joué un rôle important dans la collecte de fonds et la construction. Il a sollicité l'aide du célèbre marchand O. A. Tourgueniev, qui a contribué à plus de la moitié des vingt mille roubles nécessaires à la construction de l'église en pierre à cinq coupoles. Une cloche en pierre a été construite près de l'église, le retable a été entièrement doré, et certaines icônes ont été ornées de cadres dorés. L'église avait deux autels : le principal en l'honneur de l'icône de Kazan de la Mère de Dieu et le latéral en l'honneur du prophète Élie.

En 1912, l'église comptait deux prêtres, un diacre et deux psalmistes, ainsi que des maisons et appartements pour le clergé. Trois écoles paroissiales étaient en activité dans la paroisse : une à Petrovsk et deux dans les hameaux de Zotov et Sorokino. Dans les années 1920, l'église a été fermée, mais n'a pas été détruite. Le 9 juillet 1944, elle a été de nouveau consacrée et ouverte aux services religieux, après quoi elle n'a plus été fermée.

L'église est associée à une chapelle en l'honneur du saint Seraphim de Sarov près de l'hôpital central de district de Petrovsk, une église-chapelle en l'honneur de la Transfiguration du Seigneur au cimetière de Petrovsk et une chapelle au vieux cimetière de la ville.