L'église en pierre en l'honneur de l'Introduction au temple de la Très Sainte Mère de Dieu, avec des chapelles en l'honneur de l'archange Michel (à droite) et des trois saints, Basile le Grand, Grégoire le Théologien et Jean Chrysostome (à gauche), a été construite à Peshaya Sloboda en 1767. Elle se trouvait sur la place entre les rues Upper Peshaya (Kuibyshev) et Middle Peshaya (Bogdanov). Auparavant, deux vieilles églises en bois se trouvaient à cet endroit : l'église funéraire dédiée à l'archange Michel, mentionnée pour la première fois en 1677, et l'église de l'Introduction, située à proximité. On sait qu'en 1680, l'église de l'archange a été détruite par les Nogais lors de leur attaque sur Penza, mais elle a été rapidement restaurée. En 1721, elle était à nouveau en ruine, et les soldats de Peshaya Sloboda ont été chargés de construire une nouvelle église. On ne sait pas quand l'église en bois de l'Introduction a été érigée. Cependant, comme la première était l'église de l'archange, ce nom s'est ancré dans le peuple, et même après la construction de l'église en pierre de l'Introduction, elle était souvent appelée l'église de l'archange. Entre 1831 et 1832, les chapelles de l'église en pierre de l'Introduction ont été agrandies et réconsacrées, et en 1851, la salle à manger a été allongée en utilisant les locaux de la loge et de la réserve, adjacents au clocher.