Монастырь святого великомученика Феодора Стратилата является одним из старейших пещерных монастырей в Крыму. Основанный иконопочитателями в VIII-IX веках, он существовал до 1475 года, когда турецкая армия захватила княжество Феодоро. Название монастыря сохранилось в названии скалы. Здесь расположены 22 пещеры различного размера и назначения: кельи монахов, складские помещения, покои эконома, большой трапезный зал и пещерный храм. В древности пещеры соединялись деревянными лестницами и переходами, за что татары назвали его Челтер-Коба, где «челтер» означает «решетка», а «коба», «пещера». Пережив сложные времена завоеваний и запустения, монастырь был возрожден. Восстановлены богослужения, храм украшен, и тысячи верующих, паломников и туристов поднимаются в горы, чтобы прикоснуться к святыне и помолиться. Строится монастырское подворье, и небольшая гостиница готова принять паломников. Братия живет под духовным руководством настоятеля.

Осенью 2000 года, по благословению митрополита Симферопольского и Крымского Владыки Лазаря, в заброшенной обители поселился монах Даниил, что стало началом возрождения монастыря. С 2002 года возобновлены богослужения. Летом 2006 года облагорожен источник и оборудована купель. Весной 2007 года храм был отгорожен и оборудован дверью, а зимой отапливается. Осенью 2007 года установлена звонница. Летом 2008 года впервые совершено таинство Крещения в купели. В марте 2011 года впервые за 500 лет совершен монашеский постриг. В июне 2011 года Священный Синод благословил открытие монастыря в честь святого Феодора Стратилата в селе Малосадовое Бахчисарайского района. В том же месяце издан альбом «ВОЗРОЖДЕНИЕ», посвященный возрождению монастыря. В августе 2011 года открыта воскресная школа для прихожан. В ноябре началось строительство подворья во имя святого Парфения Кизилташского. В 2011-2012 годах установлены новый иконостас и Престол. В апреле 2012 года открыта паломническая гостиница. В июне 2012 года монастырь посетил Владыка Лазарь. В феврале 2013 года построен дом-общежитие. В июне 2013 года издан сборник проповедей настоятеля. В июле 2013 года начато выпекание просфор, оборудована просфорня. В мае 2015 года начаты работы по добыванию воды на подворье. В апреле 2017 года установлена новая чаша купели, а в мае 2018 года облагорожен источник и установлен мостик.