El monasterio del santo gran mártir Teodoro Estratilata es uno de los monasterios de cuevas más antiguos de Crimea. Fundado por iconódulos en los siglos VIII-IX, existió hasta 1475, cuando el ejército turco conquistó el principado de Feodoro. El nombre del monasterio se ha conservado en el nombre de la roca. Aquí se encuentran 22 cuevas de diferentes tamaños y propósitos: celdas de monjes, almacenes, habitaciones del economato, un gran comedor y una iglesia en la cueva. En la antigüedad, las cuevas estaban conectadas por escaleras de madera y pasajes, por lo que los tártaros lo llamaron Cheltar-Koba, donde 'cheltar' significa 'rejilla' y 'koba', 'cueva'. Después de sobrevivir a tiempos difíciles de conquistas y abandono, el monasterio fue renacido. Se han restaurado los servicios religiosos, la iglesia ha sido adornada, y miles de creyentes, peregrinos y turistas suben a las montañas para tocar la santidad y orar. Se está construyendo la casa del monasterio, y un pequeño hotel está listo para recibir a los peregrinos. La comunidad vive bajo la dirección espiritual del abad.

En otoño de 2000, con la bendición del metropolitano de Simferópol y Crimea, el obispo Lázaro, un monje llamado Daniel se estableció en la abandonada comunidad, lo que marcó el inicio del renacimiento del monasterio. Desde 2002 se han reanudado los servicios religiosos. En verano de 2006, se embelleció la fuente y se equipó la piscina. En primavera de 2007, la iglesia fue cercada y equipada con una puerta, y en invierno se calienta. En otoño de 2007 se instaló una campana. En verano de 2008 se realizó por primera vez el sacramento del Bautismo en la piscina. En marzo de 2011, por primera vez en 500 años, se realizó la tonsura monástica. En junio de 2011, el Santo Sínodo bendijo la apertura del monasterio en honor a San Teodoro Estratilata en el pueblo de Malosadovo, en el distrito de Bakhchisarai. En el mismo mes se publicó un álbum titulado 'RENACIMIENTO', dedicado al renacimiento del monasterio. En agosto de 2011 se abrió una escuela dominical para los feligreses. En noviembre comenzó la construcción de la casa en nombre de San Parfenio de Kiziltash. En 2011-2012 se instalaron un nuevo iconostasio y un altar. En abril de 2012 se inauguró un hotel para peregrinos. En junio de 2012, el obispo Lázaro visitó el monasterio. En febrero de 2013 se construyó un edificio de alojamiento. En junio de 2013 se publicó una colección de sermones del abad. En julio de 2013 se comenzó a hornear prosforas, y se equipó un lugar para ello. En mayo de 2015 se iniciaron trabajos para extraer agua en la casa del monasterio. En abril de 2017 se instaló una nueva copa para la piscina, y en mayo de 2018 se embelleció la fuente y se instaló un puente.