Con el monasterio de la Natividad está relacionada una antigua leyenda sobre la Cruz de Piedra. Según la leyenda, esta cruz, rodeada de un resplandor, navegaba por sí sola río arriba en el río Obnora. Los monjes del monasterio de la Natividad, deseando conservar la reliquia, salieron a la orilla con garfios e intentaron pescar la cruz. Sin embargo, solo lograron romper un pequeño trozo de ella. La cruz continuó su milagroso movimiento río arriba, hasta que se detuvo en los límites de Vologda, cerca del pueblo de Vysokoye. Los habitantes del pueblo intentaron llevar la cruz a la iglesia de Nikolov-Vysokovskaya, pero no pudieron levantarla. Entonces construyeron en la orilla del Obnora una iglesia común en honor al profeta Elías, el día en que la cruz llegó al pueblo. Fue allí donde se colocó la reliquia. En el siglo XIX, la Cruz de Piedra fue llevada temporalmente a Vologda, pero luego fue devuelta a la iglesia de Ilyinsky, donde permaneció hasta 1936. Ese año, la iglesia se quemó y la cruz pereció en el fuego, convirtiéndose en grava. Según testimonios de testigos, la cruz de cuatro brazos, que se guardaba en la iglesia de Ilyinsky, estaba tallada en feldespato, tenía una altura de aproximadamente una y media arshin y contenía inscripciones "IC XC" y "НИ КА". También se podía notar la marca de los garfios de los monjes navideños.