Христианство пришло в Крым уже в I веке по Рождеству Христову. Одним из первых здесь проповедовал апостол Андрей Первозванный, ученик Иисуса Христа, брат апостола Петра. Согласно “Житию”, после долгого путешествия вокруг Черного моря Андрей достиг Тавриды. Он побывал в Боспоре (Керчь), Феодосии, а затем прибыл в Сугдею. Кипрский епископ Епифаний и Сафоний (IV в.) пишут: “Как передали нам предки, Андрей проповедовал Согдианам”. Никита Пафлагон (873 г.), основываясь на древних сказаниям, сообщает, что Андрей проповедовал таврам.
Монашество, сыгравшее столь значительную роль в истории церкви, начало складываться в IV–V веках в Византии. Представители низов, проникнувшиеся ожиданием конца света, уходили в пустынные местности, где жили в одиночку или небольшими общинами во главе с аввами — отцами. Монашество стало распространяться в Египте, Сирии, Палестине.
Первооснователем монастырей-общежитий был Пахомий Великий (ум. в 346 г.). Около 320 г. он построил в Верхнем Египте монастырь Тавенисси — комплекс зданий, окруженных крепкой стеной, с кельями, трапезными, помещениями для богослужений. Монастырь имел свое хозяйство. Труд распределялся между монахами, от которых требовалось абсолютное послушание авве.
Обычно монастыри были или мужские, или женские. Но были и “двойные”. В этом случае две обители представляли собой единый комплекс зданий и подчинялись общему управлению. Такие монастыри просуществовали до VIII века.
Широкое распространение получило всякого рода подвижничество. Среди монахов были ходившие нагими, не стригущие волосы, землеспальники, грязноногие, грязныши. Были и “пасущиеся”, которые ходили нагими и питались травой и кореньями, стилиты (столпники), годами пребывавшие на столбах. В это же время появились и юродивые, а также множество бродячих монахов, которые превозносили свое невежество и свой аскетизм.
В 724 г., при императоре Льве III, ряд церковных иерархов Византии выступил против иконопочитания. Императорская власть приняла сторону иконоборцев, пытаясь использовать борьбу для подчинения себе церкви. Борьба против почитания икон давала также возможность присваивать церковные богатства. Государство испытывало постоянную нехватку драгоценных металлов, и императоры попытались обратить на государственные нужды богатства церкви. Начался конфликт между Львом III и патриархом Германом, который усматривал в иконоборчестве злейшую ересь.