Sur la haute et rocheuse rive gauche de la rivière Zouchi, à l'emplacement de l'ancien Petit fort de la forteresse de Mtsensk, se dresse une église. Aux XVIe et XVIIe siècles, elle était l'église cathédrale du monastère masculin de Pierre, l'un des plus anciens de la région d'Orel. Selon la tradition, le monastère a été fondé au XIIe siècle, mais il est plus probable que cela se soit produit au début du XVIe siècle, lorsque Mtsensk a été intégré à l'État de Moscou en 1500.

Selon le livre des recensements de Mtsensk de 1625, le monastère de Pierre abritait deux églises en bois : les églises de Pierre et Paul et de l'Entrée de la Sainte Vierge avec une chapelle de Saint Élie le Prophète, rénovées grâce aux fonds du premier tsar de la dynastie des Romanov, Mikhaïl Fiodorovitch. À côté des églises se trouvaient des cellules où vivaient l'abbé et les moines. Dans les années 1670, le stolnik S. V. Ragozin a construit dans le monastère une église cathédrale en pierre à sept dômes dédiée à l'Entrée de la Sainte Vierge avec trois autels : celui de l'Entrée de la Vierge, de Saints Pierre et Paul et de Saint Élie le Prophète. Il est probable que c'est à cette époque que la seconde église en bois du monastère a été démolie. En 1694, le monastère de Pierre a été transféré à un nouvel emplacement en aval de la Zouchi, où il a continué d'exister sous le nom de monastère de Pierre et Paul, tandis que l'église de l'Entrée est devenue paroissiale. Le clocher a été construit à la fin du XVIIIe et au début du XIXe siècle. Avant la Première Guerre mondiale, il était prévu de créer un ermitage près de l'église de l'Entrée, rattaché au monastère de Pierre et Paul, mais ces plans n'ont pas été réalisés.

L'église a été fermée dans les années 1930, et pendant l'occupation de Mtsensk, les Allemands l'ont utilisée comme écurie. Elle a rouvert après la Grande Guerre patriotique en 1947. Dans l'enceinte de l'église, quatre dalles tombales en pierre blanche de la première moitié du XVIe et du milieu du XVIIe siècle, découvertes par l'historienne de l'art T. A. Timasheva, ont été conservées. L'une des dalles porte l'inscription : « En l'an 7164 (1656), le 18 janvier, le serviteur de Dieu Ivan Stepanovitch Ragozin est décédé dans le monastère en tant que schimnik Iev ».