Отпуская Гурия в Казань, царь и митрополит дали ему "Наказ", как действовать при обращении неверных. В "Наказе" внушалось святителю: всеми мерами приучать к себе татар и приводить их к крещению любовию, а отнюдь не страхом; которые захотят креститься своею волею, а не от неволи, тех крестить и лучших из них держать у себя в епископии, поучать их закону христианскому и покоить, а других раздавать для крещения по монастырям; новокрещеных, когда они выйдут из-под научения, чаще приглашать к своей трапезе и угощать; равно и не крещенных еще татар, которые будут приходить к нему с челобитьями, угощать и покоить в своем доме, говорить с ними с кротостию и приводить их к христианскому закону тихою и умиленною беседою; если какой провинившийся татарин убежит к нему, архиепископу, от опалы и захочет креститься, отнюдь не выдавать его воеводам, но крестить и покоить в своем доме и потом по совещании с воеводами или оставлять его в Казани на месте прежнего жительства, или отсылать к государю в Москву; если неверные татары обратятся к архиепископу с просьбою ходатайствовать за их братьев, уже осужденных воеводами на казнь, он должен брать этих осужденных на свои поруки и кого можно держать в Казани, а кого нельзя, тех отсылать к государю с своим печалованием за них; за татар же, которые подвергнутся легким винам, ходатайствовать пред гражданскою властию даже в том случае, когда бы никто из неверных не просил о том архиепископа. Одним из первых действий Гурия в своей епархии было основание и устройство монастырей с тою именно целию, чтобы иноки, не отвлекаясь житейскими попечениями, занимались обращением неверных и обучением детей. Мысли свои об этом он изложил пред государем и просил его дать для содержания устрояемых обителей отчины, дабы старцам не было нужды самим работать, орать землю и сеять в ней семена, но "да орют сердца людей и да сеют в них семя слова Божия". Царю очень понравилось такое намерение, и он отвечал святителю: "Ты устрояешь в данной тебе Богом и нами пастве монастырь (Зилантов), начатый мною, и хочешь строить другие. Доброе дело - да поможет тебе Бог!.. Блага твоя речь, чтобы старцам обучать детей и обращать поганых к вере - это и есть долг всех вас... Чернецы должны уподобляться апостолам, которых Господь наш послал учить и крестить людей неведущих. Учить же детей надобно не только читать и писать, но и право разуметь читаемое, чтобы они могли научить и других. О, как счастлива была бы земля Русская, если бы все владыки были таковы, как преосвященный Макарий, ты и Дионисий, и столько об этом пеклися!.." Затем царь извещал архиепископа, что сделал распоряжение об отводе вотчин для устрояемых казанских монастырей и присовокуплял: "А если увидите, что мало, пишите ко мне, на доброе дело я не пожалею и не откажу". Заботясь об учреждении монастырей с целию распространять чрез них христианство в пределах своей епархии, святитель Гурий не переставал и сам непосредственно трудиться для той же высокой цели. Он часто учил неверных познать Бога истинного, действовал на них примером своей строгой, подвижнической жизни, привлекал их к себе делами христианской любви, питал нищих и бедных, заступался за сирот и вдовиц. И таким образом "многих неверных привел к вере и крестил из них множество мужей, жен и детей", хотя время деятельного управления его епархиею продолжалось собственно около шести лет, так как последние три года своей жизни (? 4 декабря 1563 г.) он был до того болен, что его лишь в великие праздники носили в церковь для слушания литургии, где он лежал или сидел.
Главными сотрудниками святителя Гурия были два архимандрита: Герман и Варсонофий. Герман происходил из дворянской фамилии Садыревых-Полевых, потомков князей смоленских, и при крещении назван был Григорием. Принял пострижение с именем Германа в волоколамском монастыре и был простым иноком, когда там игуменствовал святитель Гурий. Будучи избран в 1551 г. в сан архимандрита старицкого Успенского монастыря, чрез два с половиною года отказался от этой должности и удалился на покой в тот монастырь, где постригся и где также пребывал тогда на покое святитель Гурий. Когда Гурий назначен был в архиепископа Казанской епархии, вместе с ним послан был туда и Герман в качестве архимандрита свияжского монастыря, еще только предполагавшегося. Он сам основал и устроил этот монастырь, без сомнения, согласно с волею своего архипастыря, т.е. чтобы иноки занимались и обучением детей и обращением неверных. По смерти Гурия Герман был возведен (12 марта 1564 г.) на кафедру Казанской архиепископии, и хотя до нас не сохранилось известий об его апостольских трудах, но одно уже это назначение его свидетельствует, что его считали способным продолжать дело, начатое Гурием. По отзыву современника, Герман был муж "разума многаго... чистаго и воистину святаго жительства... ревнитель по Бозе... и великий помощник в напастех и в бедах объятым, тако ж и к убогим милостив зело". После управления паствою в продолжение трех лет и осьми месяцев он скончался (4 ноября 1567 г.) во время моровой язвы в Москве, откуда уже чрез 27 лет святые мощи его были перенесены в созданную им обитель. Варсонофий, в мире Иоанн или Василий, родился в городе Серпухове от одного священника по имени Василий. Еще в юных летах, при нападении крымских татар на этот город был захвачен ими и отведен в неволю, в которой находился три года, пока не был выкуплен своим отцом. Возвратившись в отечество, немедленно отправился в Москву и там в Андрониковом монастыре принял монашество. Чрез несколько времени за свои иноческие подвиги возведен в сан архимандрита Песношского монастыря, а по открытии Казанской епархии почтен саном архимандрита и отправлен туда вместе с архиепископом Гурием. Под руководством святителя, любовью которого постоянно пользовался, основал и устроил в Казани Спасо-Преображенский монастырь и по своей жизни служил поучительным примером и для иноков и для мирян. Но всего важнее было то, что, находясь в плену у татар, Варсонофий хорошо изучил как язык татарский, так и самое учение магометанства. Потому совершенно свободно мог объясняться с казанскими татарами, искусно состязался с ними о вере, обличая их заблуждения, и многих из них привлек ко Христу. Будучи рукоположен (1567) во епископа Тверской епархии, святой Варсонофий правил ею только около четырех лет и потом возвратился на покой в свою казанскую обитель, где и скончался 11 апреля 1567 г. Все три святителя: Гурий, Герман и Варсонофий, бывшие главными действователями при насаждении христианства в Казанском крае, там же почивают своими нетленными останками и доселе не перестают быть как бы живыми свидетелями истинности той веры, которую они проповедовали.
Вскоре после взятия Казани покорена была русскими и Астрахань (в 1554 г.). Вслед за тем начали обращаться к святой вере некоторые и из тамошних татар. Так, между прочим, поступила одна из цариц их, Ельякши, вместе с сыном своим, которого родила на пути своем в Москву; в Москве она крещена под именем Иулиании и вышла замуж за именитого дворянина Плещеева, а сын ее назван в крещении Петром II. Но для насаждения христианства в Астраханском царстве правительство наше не сочло нужным немедленно учредить там особую епископскую кафедру, а только послало туда в 1568 г. игумена Кирилла, чтобы он устроил в Астрахани монастырь во имя Пресвятой Троицы и святителя Николая. В 1573 г. в монастыре этом было уже три храма и 25 братий, кроме слуг и детей, вероятно обучавшихся грамоте. Трудами ли этих иноков или при содействии и других лиц, но только в Астрахани, по свидетельству современника, "благодать Божия день ото дня растяше и многия святыя церкви поставлени быша", так что с началом следующего столетия там открыта и епархия. Надобно присовокупить, что некоторые татары, будучи взяты в плен, крестились в самой России, например в 1555 г. в Новгороде, и потом раздавались по монастырям для утверждения в вере и что многим новокрещенам казанским, астраханским, даже крымским царь жаловал земли и разные угодия.
Завоевание русскими двух царств, Казанского и Астраханского, глубоко отозвалось между соседственными народами Востока, а в числе их - между черкесами и жителями Сибири. И правители тех и других начали искать дружбы и покровительства у нашего государя. Черкесские князья сначала (1552) просили его только, чтобы он принял их вместе с землями в свое подданство и защитил от крымцев. Потом (1555 - 1558), приезжая в Москву с многочисленными свитами, некоторые из них принимали здесь сами святую веру, другие крестили детей своих и оставались служить Иоанну Васильевичу. Наконец, в 1559 г. от лица всех черкесов приходил в Москву мурза Чюрак и бил челом государю, чтобы он дал своего воеводу в Черкасы и велел всех их крестить. А государь послал к ним своего воеводу Вишневецкого и христианских священников. Такая же просьба повторилась со стороны кабардинцев, и к ним посланы были воевода Черемисинов и христианские священники. Не знаем, что сделали там эти священники и надолго ли восстановили православное христианство в горах Кавказа, где оно насаждено было еще в первые века и сохранялось по местам в XIII и XV столетиях. Сибирский князь Едигер, один из потомков брата Батыева Сибана, поздравляя (в 1555 г.) Иоанна IV со взятием Казани и Астрахани, вызвался платить ему дань и просил только его покровительства своим владениям; о принятии христианства не было и речи. Но когда вскоре за тем царство Сибирское было покорено России отважным Ермаком, государь, разрешив приглашать для переселения в новый край охотников из России, повелел (1582) Вологодскому епископу послать туда десять священников с их семействами. А после вторичного покорения Сибири (1585) там основались уже русские города с православными церквами.
