Das Kloster wurde von Paul, einem Einsiedler und Schüler von Sergius von Radonesch, gegründet. Paul, geboren 1317 in Moskau, verließ in seiner Jugend das Haus, um einer unerwünschten Heiratsanbahnung durch seine Eltern zu entkommen. Mit 21 Jahren legte er das Mönchsgelübde ab und begab sich zu Sergius von Radonesch. Auf dessen Segen lebte Paul 15 Jahre in Einsamkeit nahe dem Troitzki-Kloster. Dann segnete Sergius ihn zur Gründung eines eigenen Klosters und schenkte ihm ein geschmiedetes Kupferkreuz, das bis zum Brand 1909 im Obnorski-Kloster aufbewahrt wurde. 1389 baute Paul sich eine Zelle neben der Abtei von Dionysius von Glushitsky, verließ sie jedoch bald auf dessen Bitte. Er zog in die Komelski-Wälder, wo er drei Jahre in einer Höhle einer Linde lebte, die im Kloster erhalten blieb. Später richtete Paul eine Zelle am rechten Ufer des Flusses Nurma ein, um die sich Einsiedler ansiedelten. Laut der Lebensbeschreibung wandte sich Paul 1414 nach einer Vision an den Metropoliten Photios um die Erlaubnis zur Gründung eines Klosters, erhielt jedoch eine Ablehnung. Nach einer weiteren Vision des Metropoliten erhielt Paul die Erlaubnis, und am linken Ufer der Nurma wurde die hölzerne Troitzki-Kathedrale erbaut und ein gemeinschaftliches Kloster gegründet. Paul ernannte seinen Schüler Alexius zum Abt und lebte weiterhin in seiner Zelle, besuchte das Kloster jedoch an Feiertagen. Sein geistlicher Mentor war Sergius von Nurma, zu Ehren der Begegnungen zwischen dem Paul-Obnorski und dem Spaso-Nurmski-Kloster wurde eine Kapelle erbaut. Nach seinem Tod 1429 wurde Paul an der Südseite der Troitzki-Kathedrale beigesetzt.

Bis 1764 zählte das Kloster 28 Mönche, 1964 Klosterdiener und Bauern, bedeutende Flächen Ackerland, Wiesen, Wälder und Fischfang. Das Kloster gehörte zur dritten Klasse mit einem Abtsamt. Es wurden ihm nur wenig Acker- und Wiesenland sowie Fischfang zugewiesen und ein Gehalt festgelegt. 1867 wurde auf einem hohen Hügel neben dem Kloster eine Auferstehungsklause gegründet. In der Mitte des 19. Jahrhunderts lebten 12 Mönche im Kloster. 1909 wurde das Kloster durch einen Brand beschädigt, bei dem das Kreuz, das Paul von Sergius von Radonesch geschenkt worden war, schmolz. 1917 lebten im Kloster etwa 80 Bewohner.

Der letzte Abt war der Archimandrit Nikon Chulkow. Das Kloster wurde 1924 auf Beschluss des Exekutivkomitees des Bezirks Gryazovets geschlossen. In den 1920er und 1930er Jahren wurden die Troitzki-Kathedrale, die Kirchengebäude, der Glockenturm und die Umzäunung zerstört. Auf dem Klostergelände wurden eine pädagogische Station, eine Schule und ein Waisenhaus eingerichtet. 1945 wurde ein Kinder-Sanatorium eröffnet, gefolgt von einer regionalen sanatorischen Waldschule.

Das Kloster wurde 1994 der Kirche zurückgegeben. Von 1994 bis 2003 war es ein Vorwerk des Spaso-Prilutski-Klosters. Am 5. Juni 1999 wurde die Speisehauskirche der Himmelfahrt geweiht. Seit 2003 ist das Kloster auf Anordnung des Synods selbstständig geworden. Zum Abt wurde der Mönch Amphilochiy Kuznetsov ernannt, der zuvor Bewohner des Spaso-Prilutski-Klosters war. In der Abtei leben 4 Brüder, etwa 5 Arbeiter und freie Angestellte. Hier gibt es eine Tischlerei, es wird Brot gebacken, und es gibt eine kleine Bibliothek.

Für die Wiederherstellung des Klosters werden Mittel aus dem Haushalt der Region Wologda bereitgestellt. Wissenschaftliche Projektarbeiten zur Wiederherstellung des Glockenturms der Himmelfahrtskirche wurden durchgeführt. Seit 2009 wird ein hölzerner Glockenturm gebaut, die Heiligen Tore sowie Teile der Klostermauern und Türmchen werden wiederhergestellt.