Иван, несмотря на тяжкие падения, твердо помнил это и, кроме того, рассматривал царскую власть как неразрывно связанную с Церковью и ее иерархией. Первая половина его царствования проходит под знаком веры и ознаменована несколькими Соборами, которыми живо интересовался царь. После славного покорения Казани, в котором Грозный принимал личное участие, Москва устроила ему торжественный прием. Карамзин приводит речь царя, обращенную к духовенству: "Собор духовенства православного! Отче митрополит и владыки! Я молил вас быть ревностными ходатаями пред Всевышним за царя и царство, да отпустятся мне грехи юности , да устрою землю, да буду щитом ее в нашествии варваров; я советовался с вами о казанских изменах, о средствах прекратить оные, погасить огонь в наших селах, унять текущую кровь россиян, вывести их из темницы, возвратить отечеству и Церкви. Дед мой, отец и мы посылали воевод, но без успеха. Наконец, исполняя совет ваш , я сам выступил в поле. Тогда явился другой неприятель — хан Крымский — в пределах России, чтобы в нашем отсутствии истребить христианство. Вспомнив слово Евангельское: "Бдите и молитесь, да не внидите в напасть!", вы, достойные святители Церкви, молились и Бог услышал вас, и помог нам, и хан, гонимый единственно гневом небесным, бежал малодушно! Ободренные явным действием вашей молитвы, мы подвигались на Казань, благополучно достигли цели и, милостию Божьей, мужеством князя Владимира Андреевича, наших бояр, воевод и всего воинства, сей град многолюдный пал пред нами: судом Господним в един час изгибли неверные без вести, царь их взят в плен, исчезла прелесть Магометова, на ее месте водружен святой крест; области Арская и Луговая платят дать России; воеводы московские управляют землею; а мы во здравии и веселии пришли сюда к образу Богоматери, к мощам великих угодников, к вашей святыни, в свою любезную отчину, и за сие небесное благодеяние, вами испрошенное, тебе — отцу своему и священному собору мы с князем Владимиром Андреевичем и со всем воинством в умилении сердца кланяемся".
Тут государь, князь Владимир и вся дружина воинская поклонились до земли. Иоанн продолжал: "Молю у вас и ныне, да ревностным ходатайством у престола Божия и мудрыми своими наставлениями способствуйте мне утвердить закон, правду, благия нравы внутри государства; да цветет отечество под сеною мира в добродетели; да цветет в нем христианство; да познают Бога истиннаго неверные, новые подданные России и вместе с нами славят Св. Троицу во веки веков. Аминь!" (Н.М.Карамзин. "История Государства Российского", т. VIII, с. 171).
Добавим, что в Казань святители отправили в 1555 г. первым архиепископом Гурия, снабдив его утварью, книгами и деньгами для построения храмов и основания школ и приютов; ему был дан строгий наказ: никого не обращать насилием, а действовать в духе евангельском, как веками проповедовалась православная вера на Востоке и на Руси. Кроме того, Гурию вменялось в обязанность всегда заступаться за своих пасомых пред воеводами и всячески содействовать водворению среди татар — недавних супостатов Руси — мира и справедливости. Нечего и повторять, кажется нам, насколько прозелитизм эпохи Грозного царя разнился от тогдашних методов латинского миссионерства в Западной Европе, Литве, Южной Америке и т.д.
После покорения Астрахани русское влияние стало простираться до Кавказа. В 1559 г. князья Пятигорские и Черкасские просили Ивана IV прислать им отряд для защиты против набегов крымских татар и священников для поддержания веры; царь послал им двух воевод и священников, которые обновили павшие древние церкви, а в Кабарде проявили широкую миссионерскую деятельность, крестив многих в Православие.
Вообще царствование Грозного ознаменовалось неустанной проповедью Православия в далеких краях государства. Отметим житие преп. Трифона — новгородского уроженца — апостола Печенгских лопарей, и построенный им монастырь Св. Троицы в 1533 г. на реке Печенге за Колою. Этот ревностный проповедник основал еще на самой норвежской границе на реке Паэс храм во имя святых Бориса и Глеба. В 1558 г. преп. Трифон посетил Москву, собирая средства для своей миссии. Умер он в 1583 г. В то же время подвизался среди Кольских лопарей преп. Феодорит, также немало потрудившийся для Церкви. Новгородские архипастыри продолжили проповедь среди язычников, кое-где державшихся на Водской Пятине. Забота об этом видна в послании Макария, архиепископа Новгородского, адресованном в разные уезды Чудской области, где сохранились еще некоторые языческие обряды в народе. Завоевание Сибири Ермаком Тимофеевичем и его казаками и взятие им столицы Сибири — Искера — положили начало обращения тамошних инородцев: войска Ермака сопровождали два священника и иеромонах.