Im Jahr 1804 lernte der Metropolit Gabriel in Odessa den moldauischen Adligen Alexander Teutul kennen, dessen Besitztümer aus zwei Parzellen von je 25 Desjatinen bestanden und am Meer in der Nähe von Bolshoy Fontan lagen. Alexander Teutul äußerte wiederholt den Wunsch, dort eine Kirche und einen Leuchtturm zu bauen. Im Jahr 1814 übergab er Metropolit Gabriel ein schriftliches Zeugnis über die Übertragung seines Fountainschen Anwesens an die Metropolie von Chișinău. Die Geschichte dieser großzügigen Spende ist voller Tragik. Eines Abends entzündete Teutul Feuer auf der hohen Küste des Meeres. Ein griechisches Schiff, das nach Odessa unterwegs war, nahm die Lichter für einen Leuchtturm, geriet vom Kurs ab und sank, was den Tod mehrerer Menschen zur Folge hatte. Erschüttert von dem Geschehenen, sah Teutul darin eine Verbindung zu seinem unerfüllten Gelübde, beschenkte die überlebenden Seeleute und spendete sein Anwesen der Kirche zum Bau eines Tempels und eines Leuchtturms, um ähnliche Tragödien zu verhindern. Metropolit Gabriel wandte sich an den Gouverneur von Odessa, Duke de Richelieu, und bald wurde die Genehmigung zur Ausfertigung des Kaufvertrags für das gespendete Land erteilt.

Bis 1837 gehörten dem Kloster mehr als 158 Desjatinen Land, was 173 Hektar entsprach. In der zweiten Hälfte des 19. Jahrhunderts vergrößerten sich seine Ländereien, und bis 1910 erreichten sie 356 Desjatinen, was fast 390 Hektar entsprach. Heute besitzt das Kloster nur etwas mehr als 6 Hektar Land. Während des Krimkriegs von 1853-1856 betete die Bruderschaft des Heiligen Uspenski Odessa Klosters um Schutz vor dem 'Einfall der Fremden', um Frieden, den Erhalt des orthodoxen Glaubens und das Heil der Seelen.

Im 19. Jahrhundert wurde Odessa zu einer großen Stadt, was unter anderem darauf zurückzuführen ist, dass sie den Weg der Pilger in den orthodoxen Osten: ins Heilige Land und zum Heiligen Berg Athos, kreuzte. Odessa wurde als 'Tor Jerusalems' bezeichnet, hier befanden sich die Unterkünfte der Athos-Klöster: des Panteleimon-Klosters, des Andreasklosters und des Iljinskij-Klosters. Dank dessen hatte das Heilige Uspenski Odessa Kloster eine bedeutende Bedeutung für orthodoxe Pilger, für das Leben der Stadt und für den gesamten Süden Russlands und übte einen wohltuenden Einfluss auf die spirituelle und kulturelle Entwicklung der Schwarzmeerregion aus.

Bis 1922 dauerte das klösterliche Leben im Heiligen Uspenski Odessa Kloster an. Nach der Schließung des Klosters im Jahr 1922 wurden die Bewohner in ganz Russland verstreut. 1944 begann seine Wiederbelebung. 1946 besuchte der Heilige Patriarch von Moskau und ganz Russland Alexius I. das Kloster, und seitdem wurde hier eine Sommerresidenz des Patriarchen eingerichtet, der jährlich in das Kloster kam. In diesem Zusammenhang wurde das Kloster als Patriarchalisch bezeichnet.

Im Jahr 1988, im Jahr des 1000-jährigen Jubiläums der Taufe Russlands, wurde über der Heiligen Nikolauskirche eine helmförmige Kuppel installiert und der Glockenturm umgebaut.

Die wahre Blüte des Klosters erreichte es unter Metropolit Agafangel, der aktiv an der Verschönerung des Klosters arbeitete. Unter seiner Leitung wurden eine neue Kathedrale zu Ehren des Ikone der Gottesmutter 'Lebensspendende Quelle' und ein Glockenturm mit einem Tempel zu Ehren der heiligen Fürsten Boris und Gleb erbaut, der zu einem Meisterwerk der odessitischen Architektur wurde.

Im Jahr 1964 starb im Kloster der ehemalige Athos-Mönch, der bekannte alte Scheich Kukscha Velichko, der für seine Glaubensheldentaten und seine Gabe der Vorhersehung bekannt war.

Im Jahr 2006 wurde auf dem Klosterfriedhof eine hölzerne Kapelle zu Ehren der heiligen Märtyrer Vera, Nadezhda, Lyubov und ihrer Mutter Sofia errichtet, wo nun ununterbrochen die Psalmen für die Lebenden und Verstorbenen gelesen werden.