Der heilige Adrian von Andrusow besaß ein reiches Anwesen in Andrejewschina, das 9 Werst vom Kloster des heiligen Alexander Swirsky entfernt lag. Im Jahr 1493, während er auf einen Elch jagte, traf er Alexander Swirsky und begann, ihn häufig um Rat zu besuchen. Mit der Zeit begann Adrian, seinen Gefährten Brot zu bringen. Nachdem er sein Anwesen verlassen hatte, nahm er im Walaam-Kloster das Mönchsleben unter dem Namen Adrian an. Einige Jahre später ließ sich Adrian mit dem Segen von Alexander Swirsky an einem abgelegenen Ort auf der Halbinsel des Ladogasees nieder. Bald gesellten sich andere Mönche zu ihm, und sie bauten zwei Kirchen: zu Ehren der Einführung in den Tempel der Heiligen Gottesmutter und des heiligen Nikolaus des Wundertäters. Basilius III. gewährte den Mönchen der Adrian-Pustel Almosen aus der Staatskasse und befreite sie von Fischereisteuern.

Laut Überlieferung versteckten sich gegenüber der Adrian-Pustel auf der Insel Sala Räuber, die am Ladogasee raubten. Der Anführer, unzufrieden mit dem Auftauchen des Klosters, forderte die Mönche auf, zu gehen. Da Adrian kein Geld für ein Lösegeld hatte, flehte er den Räuber an, die Halbinsel den friedlichen Arbeitern zu überlassen, und versprach, für ihn zu beten und ihn zu überzeugen, das ungerechte Geschäft aufzugeben. Der Anführer lachte zunächst, aber berührt von Adrians Beharrlichkeit erlaubte er den Mönchen zu bleiben.

Später traf der Anführer auf eine andere Bande am benachbarten Storozhewskij Kap, wurde besiegt und gefesselt in ein Boot geworfen. Plötzlich sah er Adrian, der sagte, dass er durch die Gnade des Herrn, um dessen Milderung gebeten wurde, frei sei, und verschwand. Der Anführer fand sich ohne Fesseln am Ufer wieder und eilte zum Kloster von Adrian, wo er alle beim Psalmen singen fand. Erschüttert bat er darum, in die Bruderschaft aufgenommen zu werden, und blieb im Kloster, um sein Leben in Buße zu beenden. Auch der Anführer einer anderen Bande bereute und nahm das Mönchsleben unter dem Namen Kyprian von Storozhew auf.

Zar Ivan Vasilievich erfuhr von dem Kloster und machte Spenden an das Kloster. Im August 1549 wurde Adrian eingeladen, die Tochter von Ivan dem Schrecklichen, Anna, zu taufen. Doch auf der Rückkehr aus Moskau wurde er von den Bauern des Dorfes Obzha ermordet, die hofften, Geld bei ihm zu finden.

Im Jahr 1551 wurden die unvergänglichen Reliquien von Adrian von Andrusow gefunden, und sein Gedenktag wird am 17. Mai gefeiert.

Das Kloster litt stark im Russisch-Schwedischen Krieg von 1570-1582. In den Jahren 1572-1573 verwüstete der schwedische Feldherr Hermann Fleming das Ladogasee-Karelien. Bis zu den 1580er Jahren blieb von der Andrusow-Pustel nur die steinerne Nikolauskirche übrig, alle hölzernen Gebäude wurden verbrannt, und der Abt wurde getötet. Mit dem Aufkommen des Hauses Romanow wurde das Kloster wiederhergestellt.

Im Jahr 1764 wurde das Andrusow-Kloster auf Erlass von Katharina II. aufgehoben.

Die Wiederbelebung des Klosters ist mit dem Abt des Walaam-Klosters Innocentius verbunden, der laut Legende zweimal im Ladogasee durch die Gebete von Adrian gerettet wurde und das Gelübde ablegte, das Kloster wiederherzustellen. Doch erst 1817 konnte er sein Versprechen erfüllen. Mit den Spenden von S. F. Chusov und A. S. Sergeev wurde die Pustel wiederhergestellt und dem Walaam-Kloster angegliedert.

Kaiser Alexander I., der 1819 die Provinz Olonez besuchte, wollte Adrian huldigen und begab sich zu seinem Grab. Später sandte er Gefäße und Bücher für die Kirche.

Im Jahr 1828, mit der Gründung der Olonez-Eparchie, wurden die Reliquien des Heiligen in die neue steinerne Kirche der Einführung der Gottesmutter übertragen. An dem Ort, an dem Adrian starb, wurde zwischen 1882 und 1885 eine Kapelle mit einem Glockenturm erbaut.

Nach der bolschewistischen Revolution von 1917 hörte das Andrusow-Kloster auf zu existieren. Die Mönche versteckten sich im Walaam-Kloster, das sich in Finnland befand, was sie vor dem Bolschewismus rettete.

In den späten 1990er und frühen 2000er Jahren wurden die Ländereien des Klosters an die orthodoxe Gemeinde des Dorfes Iljinski übergeben.

Im Juli 2011 übergab die Verwaltung des Olonez-Distrikts der Mitrophaniew-Pustel ein Grundstück, von dem ein Teil das historische Gebiet der Nikolaev-Andrusow-Pustel ist. Dort sind die Ruinen der Einführungskirche und der Nikolauskirche, die Fundamente der Klosterumfriedung und sechs Wohngebäude erhalten geblieben.

Das Kloster wird aktiv wiederbelebt. Bis September 2013 wurden auf den früheren Fundamenten zwei Häuser gebaut, von denen eines eine Hauskirche der Verkündigung der Heiligen Gottesmutter, eine Speisehalle und Zellen umfasst. Der Bau eines Bruderschaftshauses wurde begonnen.

Es werden Ausgrabungen der Ruinen der Einführungskirche und der Nikolauskirche durchgeführt. Über dem Ort, an dem die Reliquien von Adrian von Andrusow ruhen, wurde eine temporäre Kapelle errichtet.

Für die Bedürfnisse des Klosters wurden Nebenräume und ein Bad gebaut. Der Weg zum Kloster wurde entwässert und geebnet.

Am 5. und 6. Dezember 2013 besuchte eine Kommission das Kloster, um die Möglichkeit zu prüfen, das Männerkloster Mitrophaniew-Pustel ins Dorf Iljinski zu verlegen und es in Nikolski-Adrian-Andrusow-Mönchskloster umzubenennen. Am 19. März 2014 beschloss der Heilige Synod der Russisch-Orthodoxen Kirche die offizielle Eröffnung des Klosters und die Ernennung von Hieromönch Tita Bukanova zu seinem Abt.