Вскоре после взятия Казани покорена была русскими и Астрахань (в 1554 г.). Вслед за тем начали обращаться к святой вере некоторые и из тамошних татар. Так, между прочим, поступила одна из цариц их, Ельякши, вместе с сыном своим, которого родила на пути своем в Москву; в Москве она крещена под именем Иулиании и вышла замуж за именитого дворянина Плещеева, а сын ее назван в крещении Петром II. Но для насаждения христианства в Астраханском царстве правительство наше не сочло нужным немедленно учредить там особую епископскую кафедру, а только послало туда в 1568 г. игумена Кирилла, чтобы он устроил в Астрахани монастырь во имя Пресвятой Троицы и святителя Николая. В 1573 г. в монастыре этом было уже три храма и 25 братий, кроме слуг и детей, вероятно обучавшихся грамоте. Трудами ли этих иноков или при содействии и других лиц, но только в Астрахани, по свидетельству современника, «благодать Божия день ото дня растяше и многия святыя церкви поставлени быша», так что с началом следующего столетия там открыта и епархия. Надобно присовокупить, что некоторые татары, будучи взяты в плен, крестились в самой России, например в 1555 г. в Новгороде, и потом раздавались по монастырям для утверждения в вере и что многим новокрещенам казанским, астраханским, даже крымским царь жаловал земли и разные угодия.
Завоевание русскими двух царств, Казанского и Астраханского, глубоко отозвалось между соседственными народами Востока, а в числе их – между черкесами и жителями Сибири. И правители тех и других начали искать дружбы и покровительства у нашего государя. Черкесские князья сначала (1552) просили его только, чтобы он принял их вместе с землями в свое подданство и защитил от крымцев. Потом (1555–1558), приезжая в Москву с многочисленными свитами, некоторые из них принимали здесь сами святую веру, другие крестили детей своих и оставались служить Иоанну Васильевичу. Наконец, в 1559 г. от лица всех черкесов приходил в Москву мурза Чюрак и бил челом государю, чтобы он дал своего воеводу в Черкасы и велел всех их крестить. А государь послал к ним своего воеводу Вишневецкого и христианских священников. Такая же просьба повторилась со стороны кабардинцев, и к ним посланы были воевода Черемисинов и христианские священники. Не знаем, что сделали там эти священники и надолго ли восстановили православное христианство в горах Кавказа, где оно насаждено было еще в первые века и сохранялось по местам в XIII и XV столетиях. Сибирский князь Едигер, один из потомков брата Батыева Сибана, поздравляя (в 1555 г.) Иоанна IV со взятием Казани и Астрахани, вызвался платить ему дань и просил только его покровительства своим владениям; о принятии христианства не было и речи. Но когда вскоре за тем царство Сибирское было покорено России отважным Ермаком, государь, разрешив приглашать для переселения в новый край охотников из России, повелел (1582) Вологодскому епископу послать туда десять священников с их семействами. А после вторичного покорения Сибири (1585) там основались уже русские города с православными церквами.
На востоке Россия покоряла своей власти и влиянию новые земли и области, в которых и Церковь Русская делала себе новые приобретения. На западе Россия только возвращала себе от Литвы и Ливонии свои прежние владения. Вслед за тем и Русская Церковь лишь воссоединяла с собою здесь то, что прежде ей принадлежало, и только по местам, где находила нужным, старалась вновь распространить или усилить святую православную веру.
Мы уже упоминали, что в 1464 г. Черниговский епископ Евфимий, не желая подчиняться Литовскому лжемитрополиту Григорию, оставил свою кафедру и удалился в Москву, где и получил в управление епархию Суздальскую. Но это было личное переселение епископа, а бывшая его епархия продолжала оставаться в ведении Литовской митрополии и до конца XV в. имела своих епископов. Уже в 1500 г., когда Чернигов, Брянск, Стародуб, Новгород-Северск перешли от Литвы к России, когда епископ Брянский и Черниговский был взят в плен и отправлен в Москву, значительная часть Черниговской епархии воссоединилась с Московскою митрополиею. Но, может быть, потому, что это была только часть, для нее не захотели назначать особого епископа, а причислили ее к другим епархиям, если не к одной – Смоленской: по крайней мере, Брянск около половины XVI в. несомненно числился за Смоленскими иерархами, которые назывались и Брянскими.