El monasterio se encuentra en Ein Karem, aproximadamente a 7 km al suroeste de la Ciudad Vieja de Jerusalén.

En 1869, el archimandrita Antonin (Kapustin), que dirigía la Misión Espiritual Rusa en Jerusalén, decidió adquirir un terreno con dos casas y una plantación de olivos a 7 km de la Ciudad Vieja. Este lugar está situado cerca del pueblo de Ein Karem, que se considera el lugar de nacimiento de Juan el Bautista y el encuentro de la Virgen María con la justa Isabel. El propietario del terreno, el antiguo dragomán del consulado francés en Jerusalén, Hanna Jellad, pidió 4000 napoleones (alrededor de 25 mil rublos en plata). Para recaudar esta suma, se creó un comité especial en Rusia.

Después de la compra del terreno en 1871, se establecieron monjas y peregrinos allí. La primera iglesia del monasterio fue consagrada el 14 de febrero de 1883 en honor a la icono de Kazán de la Madre de Dios y se convirtió en el templo principal de la comunidad, donde se guarda la milagrosa icono de Kazán de la Virgen. A la derecha de la entrada de la iglesia de Kazán se encuentra una piedra en la que, según la tradición, predicó Juan Bautista. Esta piedra fue traída de los alrededores de Jerusalén, cerca del 'desierto' de Juan el Bautista, junto al actual asentamiento de Even-Sapir.

En 1898, la comunidad de monjas recibió el estatus de monasterio del Santo Sínodo, y en 1903 se abrieron talleres de iconografía y bordado que proporcionaban medios de subsistencia al monasterio.

En 1910 comenzó la construcción de una catedral, que se planeaba consagrar en honor a la Santísima Trinidad, pero los trabajos se interrumpieron debido al inicio de la Primera Guerra Mundial.

Para 1914, alrededor de 200 monjas vivían en el monasterio, que, a requerimiento de las autoridades otomanas, se vieron obligadas a abandonar la comunidad y trasladarse a Alejandría. En 1918 regresaron al monasterio ya dañado, que fue restaurado por sus esfuerzos.

Desde 1920, debido a la falta de comunicación con el Patriarcado de Moscú, el monasterio y la Misión Espiritual Rusa pasaron a estar bajo la administración de la Iglesia Ortodoxa Rusa en el Extranjero (ROCOR). En 1924, la comunidad de Gornensky volvió a recibir el estatus canónico de monasterio.

Muchas de las monjas que llegaron a la comunidad en esos años eran emigrantes rusas que habían huido a través de Besarabia y Serbia a la Tierra Santa. Solo unas pocas novicias eran árabes.

En 1945, después de la visita del patriarca Alexis I a la Tierra Santa, surgió un desacuerdo entre las hermanas sobre la jurisdicción, y la mayoría apoyó la transición al Patriarcado de Moscú. La Patriarcía de Jerusalén proporcionó a estas hermanas una iglesia griega en Ein Karem. En julio de 1948, durante la operación 'Nakhshon', comenzaron los bombardeos de Ein Karem, y las hermanas huyeron a la parte jordana de Palestina (Monasterio del Monte de los Olivos).

Después de la creación del Estado de Israel en 1948, el monasterio y los edificios de la Misión Espiritual Rusa fueron entregados por las autoridades israelíes al gobierno soviético (Patriarcado de Moscú). Desde mediados de la década de 1950, el monasterio se convirtió en el único monasterio femenino del Patriarcado de Moscú fuera de la URSS.

En 1997 se reanudó la construcción de la catedral en honor a la Santísima Trinidad, que se completó en 2007 para el 160 aniversario de la comunidad. El 28 de octubre de 2007, el templo fue consagrado en un rito menor en honor a todos los santos que han brillado en la tierra rusa, y el 12 de noviembre de 2012, el patriarca de Moscú, Kirill, realizó la gran consagración del templo. En la comunidad viven alrededor de 60 hermanas.