Если на севере Церковь Русская одерживала победы над язычниками, то на востоке она делала себе новые приобретения между магометанами. Владычество монголов над Россиею окончилось (1480). Обессиленные раздорами и внутренними междоусобиями, подразделившись на несколько мелких враждебных между собою орд, монголы, прежде столь грозные для нашего отечества, начали теперь сами чувствовать над собою его могущество и нередко делались нашими пленниками. Случалось, что, находясь в плену, последователи ислама добровольно выражали желание принять крещение. Так поступил казанский царевич Кайдакул. Он взят был в плен в 1487 г. вместе с братом своим царем казанским Алегамом, матерью и другими ближайшими родственниками и сначала сослан был в Каргополь на жительство, а потом перемещен в Ростов, в архиерейский дом. Проведши в России осьмнадцать лет, этот царевич имел возможность хорошо ознакомиться с истинами христианской веры и, решившись принять ее, обратился к митрополиту Симону, чтобы тот испросил ему у государя Василия Иоанновича разрешение креститься. Когда государь повелел ему явиться в Москву, он повторил свою просьбу лично пред государем со слезами на глазах. И потому 21 декабря 1505 г. был крещен в Москве-реке в присутствии самого Василия Иоанновича и его двора, получив при крещении новое имя Петра. После крещения он дал присягу и письменное удостоверение за поручительством митрополита, что пребудет непоколебимым в православной вере и неизменно верным русскому государю до конца своей жизни. А чрез месяц удостоился чести сделаться зятем государя, женившись на сестре его Евдокии. И действительно, свято исполнил данный обет верности православию и русскому престолу (†1523). Подобный случай обращения к христианству, хотя, как можно догадываться, не столько добровольный, был в правление Елены, матери Иоанна IV. Правительство наше почему-то прогневалось (в 1535 г.) на казанских пленников, живших в Новгороде и других городах с своими семействами, и приказало всех мужчин заключить в темницы. В Новгороде их оказалось более 80 человек, а в Пскове 70, и все они вскоре погибли в заключении. Остался жив только один из них, по имени Асак, который заявил желание принять святую веру со всем своим семейством, и действительно принял, и назван Михаилом. Вслед за тем жены погибших татар начали приходить к архиепископу Макарию и просить у него крещения. Макарий с соизволения государя велел раздать их священникам, чтобы предварительно наставили их в истинах веры и потом крестили. Таким образом крестилось: в Новгороде жен 43 и детей 36, в Пскове жен и детей 51, в Орешке 12, в Короле 30. Все это, однако ж, как и в предшествовавший период, были случаи крещения татар только в России. Пришло время пронести свет Евангелия из России в самые страны татарские.
Царь Иоанн Васильевич IV, собираясь войною на Казань, имел в виду не только покорить ее своей власти, но и насадить святую веру в земле неверной. Проникнутый этою мыслию, он еще во время третьего похода на Казань (в 1551 г.) приказал своему войску построить в пределах казанских город Свияжск с православными церквами как бы в знамение скорого водворения здесь христианства, и митрополит Макарий в послании своем к Иоанну в город Свияжск называл уже эти места «новопросвещенными от тьмы в свет, от неверия в православие». Пред последним решительным приступом к Казани (1 октября 1552 г.) государь велел всем своим воинам очистить совесть в таинстве покаяния, а сам, когда войска пошли уже на приступ и начали кровавую сечу с врагами, усердно молился в походном храме, отслушал утреню и литургию, исповедался и приобщился Святых Христовых Тайн. И едва только вышел Иоанн из храма, чтобы отправиться к сражавшимся, как ему принесена была весть, что Казань уже пала к стопам его. В избытке чувств он прежде всего пригласил духовенство собраться с крестами и иконами у ворот покоренного города, на месте, где дотоле стояло царское знамя, имевшее на себе изображение Нерукотворенного Образа Спасителя, и совершить благодарственное молебствие Господу, даровавшему победу. Затем собственными руками водрузил на этом месте крест и заложил первую церковь в честь Нерукотворенного Образа Спасителя, которая в один день была сооружена и освящена. Вступая торжественно в город с духовенством, синклитом и войском, царь велел нести пред собою крест Животворящего Древа. Как только вступил, снова приказал отправить благодарственный молебен на месте, которое указал сам и на котором тогда же водрузил крест и заложил соборную церковь во имя Благовещения Пресвятой Богородицы. Потом в присутствии государя совершен крестный ход по всем улицам и стенам города, все они окроплены святою водою и город посвящен Пресвятой Троице. Взятие Казани русскими сильно подействовало на окрестных жителей, и они спешили предстать пред лицо Иоанна и изъявляли ему покорность. Многие из них тогда же с своими женами и детьми принимали крещение в Казани и с радостию возвращались в домы свои. По возвращении в Москву царь прислал в Казань для устроения дел церковных архангельского протоиерея Тимофея. К нему в числе других явился старик татарин из Арской страны и сказал, что он тридцать лет был болен ногами и не мог ходить, но как только, услышав о взятии Казани христианами, решился веровать во Христа и креститься, тотчас выздоровел и вот пришел сам просить себе крещения. Протоиерей окрестил его и назвал Стефаном. И этот новокрещеный вскоре оказался самым достойным христианином: никакие убеждения родных и близких не могли отклонить его от святой веры, и он мужественно потерпел за нее мучения и смерть. Москва, обрадованная взятием Казани, была свидетельницею крещения двух казанских царей: Утемиш-Гирея и Едигера. Первый, пятилетний отрок, крещен в Чудове монастыре митрополитом и, получив имя Александра, взят к царскому двору для научения русской грамоте и Закону Божию. Последний, в летах уже совершенно зрелых, искавший себе духовного возрождения не по каким-либо видам, как сам открыто исповедал пред митрополитом, а единственно по глубокому убеждению в превосходстве христианской веры пред магометанскою, крещен с большою торжественностию в Москве-реке в присутствии государя, вельмож и многочисленного народа и, будучи воспринят от купели самим первосвятителем, получил имя Симеона. «Тогда же, – продолжает современный летописец, – и прежде того, и потом мнози от неверных крестишася, мужие и жены, старии, и юноши, и девицы, и всякаго возраста, и от рода царска и княжеска, и прочих вельмож, и всякаго чина, и от крымских, и казанских, и астраханских, и черемисы, и иных орд».