Монастырь во имя святого великомученика Феодора Стратилата— один из древнейших пещерных монастырей Крыма. Монастырь был основан иконопочитателями в VIII-IX веке и существовал до 1475 года, пока турецкая армия не вторглась в Крым и не захватила княжество Феодоро. Монастырь носил имя святого Феодора, оно сохранилось в названии скалы. Здесь насчитывается 22 пещеры разных размеров и назначения. Это кельи монахов, некоторые из них совсем маленькие с низкими потолками; складские пещеры, покои эконома, большой трапезный зал и, самое главное, пещерный храм. В древности все пещеры монастыря соединялись деревянными лестницами и переходами, поэтому татары и дали ему название Челтер-Коба, где «челтер» означает «решетка», а «коба» – «пещера». Пережив непростую историю завоеваний и гонений, безбожия и запустения, монастырь милостью Божией возрожден. Возобновлены богослужения, восстановлен и благолепно украшен храм. Тысячи верующих, паломников и туристов поднимаются в горы, чтобы прикоснуться к святыне, помолиться Богу, окунуться в святых водах источника. Строится монастырское подворье и теперь небольшая монастырская гостиница готова принять паломников и трудников. В монастыре под духовным руководством настоятеля подвизается братия. Обитель живет полноценной жизнью.
Осенью 2000 года в заброшенной обители по благословению Владыки Лазаря, митрополита Симферопольского и Крымского, поселяется монах Даниил. Начало возрождения монастыря. С 2002 года в монастыре возобновлены богослужения. Летом 2006 года облагорожен источник и оборудована купель. Весной 2007 года храм отгорожен, установлена перегородка, дверь. Храм в зимнее время отапливается. Осенью 2007 года установлена звонница. Летом 2008 года впервые совершено таинство Крещения в купели. В марте 2011 года впервые за 500 лет совершен монашеский постриг. Июнь 2011 года — Определение священного Синода: “Благословить открытие монастыря в честь святого великомученика Феодора Стратилата в с. Малосадовое Бахчисарайского района АР Крым”. В июне 2011 года издан подарочный альбом «ВОЗРОЖДЕНИЕ» — книга о возрождении монастыря Феодора Стратилата. В августе 2011 года открыта воскресная школа для прихожан. В ноябре 2011 года начало строительства монастырского подворья во имя свщм. Парфения Кизилташского. В 2011-2012 годах установлены благолепные иконостас и новый Престол. В апреле 2012 года открыта паломническая гостиница на монастырском подворье. В июне 2012 года монастырь посетил правящий архиерей Владыка Лазарь. В феврале 2013 года построен дом-общежитие на монастырском подворье. В июне 2013 года по просьбе прихожан издана книга «Проповеди» — сборник избранных проповедей настоятеля. Июль 2013 года — в монастыре начали выпекать просфоры, оборудована собственная просфорня. Май 2015 года — начались работы по добыванию воды на подворье. В апреле 2017 года установлена новая чаша купели на источнике. Май 2018 года — облагораживается источник, установлен мостик.
