Según la tradición, la abadía fue fundada en el año 891 por marineros griegos que se salvaron de morir durante una tempestad. En agradecimiento por su milagrosa salvación, encontraron en un peñasco costero el icono de San Jorge el Victorioso y fundaron aquí una iglesia rupestre.
En el siglo XIX, el monasterio se convirtió en «monasterio de la flota» — aquí oficiaba el clero de la Flota del mar Negro. La abadía fue visitada por los emperadores Alejandro I, Nicolás I, Alejandro II y Nicolás II, así como por Alejandro Pushkin, Antón Chéjov y el pintor Iván Aivazovski.
Durante los años soviéticos el monasterio fue cerrado, y en 1991 fue devuelto a los creyentes. Hoy la abadía ha sido completamente restaurada, y miles de peregrinos acuden cada año para ver la roca de la Aparición y descender a la playa de Yashmovy por una escalera de 800 escalones.