En 1804, el metropolitano Gabriel, estando en Odesa, conoció al noble moldavo Alexander Teutul, cu propiedades, que consistían en dos parcelas de 25 desiatinas, estaban ubicadas en la costa en la zona de Gran Fontana. Alexander Teutul expresó en varias ocasiones al metropolitano su deseo de construir allí una iglesia y un faro. En 1814, le entregó al metropolitano Gabriel un testimonio escrito sobre la transferencia de su finca de Fontana a la metropolia de Chisináu. La historia de esta generosa donación está llena de tragedia. Una noche, Teutul encendió fogatas en el alto acantilado del mar. Un barco griego que se dirigía a Odesa confundió las luces con un faro, se desvió de su rumbo y naufragó, lo que resultó en la muerte de varias personas. Conmovido por lo sucedido, Teutul, viendo en esto una conexión con un voto incumplido, donó a los marineros sobrevivientes y ofreció su finca a la Iglesia para la construcción de un templo y un faro, para prevenir tragedias similares. El metropolitano Gabriel se dirigió al gobernador de Odesa, Duke de Richelieu, y pronto se obtuvo permiso para formalizar la escritura de propiedad de la tierra donada.

Para 1837, el monasterio poseía más de 158 desiatinas de tierra, lo que equivalía a 173 hectáreas. En la segunda mitad del siglo XIX, sus tierras aumentaron, y para 1910 alcanzaron las 356 desiatinas, casi 390 hectáreas. Actualmente, el monasterio posee poco más de 6 hectáreas de tierra. Durante la Guerra de Crimea de 1853-1856, la comunidad del Monasterio de la Asunción de Odesa oró por protección contra la 'invasión de extranjeros', por la paz, la preservación de la fe ortodoxa y la salvación de las almas.

En el siglo XIX, Odesa se convirtió en una gran ciudad, lo que se explica, entre otras cosas, por el hecho de que era una ruta para los peregrinos hacia el Este ortodoxo: la Tierra Santa y el Monte Athos. Odesa fue llamada 'las puertas de Jerusalén', aquí se encontraban las representaciones de los monasterios de Athos: Pantaleimon, Andrés, Elías. Gracias a esto, el Monasterio de la Asunción de Odesa tuvo un significado considerable para los peregrinos ortodoxos, para la vida de la ciudad y todo el sur de Rusia, ejerciendo una influencia benéfica en el desarrollo espiritual y cultural del Mar Negro.

Hasta 1922, la vida monástica en la Sagrada Asunción de Odesa continuó. Después del cierre del monasterio en 1922, los monjes fueron dispersados por toda Rusia. En 1944 comenzó su renacimiento. En 1946, el monasterio fue visitado por el Santo Patriarca de Moscú y de toda Rusia, Alexis I, y desde entonces se estableció aquí una residencia de verano para el Patriarca, quien comenzó a visitar la comunidad anualmente. Debido a esto, el monasterio comenzó a ser llamado Patriarcal.

En 1988, en el año del milenario del Bautismo de Rusia, se instaló una cúpula en forma de casco sobre la iglesia de San Nicolás y se reconstruyó el campanario.

La verdadera florecimiento de la comunidad se alcanzó bajo el metropolitano Agafangel, quien trabajó activamente en la embellecimiento del monasterio. Bajo su dirección se construyó una nueva catedral en honor a la imagen de la Madre de Dios 'Fuente de Vida' y un campanario con una iglesia en honor a los santos príncipes Boris y Gleb, que se convirtió en una obra maestra de la arquitectura de Odesa.

En 1964, falleció en el monasterio un antiguo monje de Athos, el venerado anciano esquihumeno Kuksha Velichko, conocido por sus hazañas de fe y su don de clarividencia.

En 2006, se construyó una capilla de madera en el cementerio del monasterio en honor a las santas mártires Fe, Esperanza, Amor y su madre Sofía, donde ahora se lee el salterio incesante por los vivos y los muertos.