Das Kloster wurde an der Peter-Pauls-Kirche gegründet, die der heilige Peter, der Fürst von Orda, auf Anweisung und mit Mitteln, die ihm auf wunderbare Weise von den Aposteln Peter und Paul gegeben wurden, erbaut hat. Am Ende seines Lebens nahm der Fürst hier das Mönchsleben an und starb im Jahr 1290. Seine Reliquien ruhen unter dem Altar an der Südwand der Peter-Pauls-Kathedrale, gegenüber dem Ikonostase, und wurden in den folgenden Jahrhunderten durch viele Wunder berühmt. Im Jahr 1322, während des Übergriffs des Khans Achmyla, trafen der Urenkel Peters, Ignatij, und der Rostower Heilige Prochor den Khan am Peter-Kloster. Sie erzählten ihm die Geschichte des Klosters und seines Gründers, und der heilige Prochor heilte den Sohn des Khans. Der beeindruckte Achmyla belohnte den Bischof und das Klerus großzügig und stellte die Zerstörungen ein. Über die folgenden drei Jahrhunderte der Klostergeschichte sind keine Informationen erhalten geblieben. Es wird erneut im Jahr 1608 erwähnt, als es von Litauern und russischen Verrätern verwüstet und verbrannt wurde. Im Jahr 1684 wurde eine neue Peter-Pauls-Kathedrale erbaut, und im Jahr 1696 die Winterkirche der Lobpreisung der Heiligen Gottesmutter. Im Jahr 1764 wurde das Kloster aus dem Staatsdienst entlassen und selbstständig geführt. Im Jahr 1805 wurde der Bruderschaftsgebäude errichtet. Im 19. Jahrhundert wurden der Glockenturm, vier Ecktürme und die Mauern des Klosters gebaut. All diese Ziegelbauten, einschließlich der Kirchen des 17. Jahrhunderts, blieben bis 1933 erhalten. Im Jahr 1933 wurde das Kloster enteignet und zerstört. In den Jahren 1933-1934 wurden die Kathedrale, der Glockenturm und die Mauern abgerissen. Die Türme, das Bruderschaftsgebäude und die Kirche der Lobpreisung der Gottesmutter wurden als Wohnraum genutzt. In der Kirche wurden eine Brauerei und andere Produktionsstätten eingerichtet. Der letzte weltliche Eigentümer, die LLC Rostowagropromenergo, ging 2004 bankrott. Zu diesem Zeitpunkt bestanden die erhaltenen Gebäude aus zwei dreigeschossigen und zwei zweigeschossigen Bauten sowie einer stark umgebauten und verwahrlosten Kirche. An der Stelle der Kathedrale wurden Garagen gebaut. All dies war von Wohnhäusern, Entwässerungsgräben mit stehendem Wasser und Müll umgeben. Im April-Mai 2005 wurden mit Mitteln von Wohltätern die Verwaltungs- und Wirtschaftsgebäude des bankrotten Unternehmens sowie das Erdgeschoss des Bruderschaftsgebäudes zurückgekauft. Am 13. Juli desselben Jahres feierte der Erzbischof von Jaroslawl, Kirill Nakhonichny, in der Speisesaal des erhaltenen Gebäudes der Kirche der Lobpreisung der Gottesmutter die erste Göttliche Liturgie seit langer Zeit. Danach begannen im wiedererstehenden Kloster regelmäßige Gottesdienste. In der Abtei wurde eine Sonntagsschule eröffnet. Nach ungewöhnlichen Erscheinungen, die auf den möglichen Standort der Reliquien des heiligen Petrus hinwiesen, wurde die Garage an diesem Ort abgerissen und ein Gedenkkreuz aufgestellt. Am 24. Dezember 2010 segnete der Heilige Synod die Wiedereröffnung des Klosters.