Корабельные иеромонахи окрестили более 1,5 тыс. ительменов. В гавани, названной именами апостолов Петра и Павла (ныне город Петропавловск-Камчатский), была оставлена корабельная церковь в честь Рождества Пресвятой Богородицы, в ней служил дьякон Филипп Волков. Указом Сената от 2 января 1742 г. по инициативе епископа Тобольского и Сибирского Никодима (Сребницкого) на Камчатку направлялась новая миссия, главой которой 7 октября 1742 г. был назначен иеромонах Иоасаф (Хотунцевский), возведённый в сан архимандрита Камчатского. В миссию вошли иеромонахи Иоасаф (Свияжцев) из Заиконоспасского в честь Нерукотворного образа Спасителя московского монастыря, Пахомий из московского в честь Богоявления монастыря, иеродиакон Александр из московского монастыря Донской иконы Божьей Матери, а также студенты Славяно-латинской академии, избранные для преподавания в школах для новокрещёных и письмоводства, В. Кочуров, П. Логинов, С. Никифоров, Ф. Серебряков, П. Грязной, А. Ласточкин и Д. Камшигин. 7 декабря 1742 г. Синод утвердил инструкцию для Камчатской духовной миссии, в которой, в частности, определил: «Никаких не употреблять насильственных мер к привлечению иноверцев к крещению, но располагать к тому кротким и постоянным убеждением и объяснением заслуг Искупителя». Положения инструкции отражали не только терпимость правительства, но и боязнь бунтов «инородцев», а также нежелание массовой христианизации Камчатки, т.к. язычники-кочевники платили ясак мехами, а крещёные получали право жить осёдло в поселениях и заниматься земледелием. Помимо утвари, облачений и книг миссия была снабжена более чем 210 тыс. нательных крестов и 50 тыс. игл для подарков. Архимандрит Иоасаф добился повышенного жалованья для членов миссии (100–500 руб. в год) и для камчатских причтов (40–80 руб.). В 1744 г. миссионеры получили «хлебную дачу» крупой и мукой, местные власти распорядились выстроить для них дома, а для обучения детей – школы, выделить для перевода проповедей толмача из солдат. 9 августа 1745 г. миссия достигла Камчатки, 13 августа прибыла в Большерецкий острог. Первая школа была открыта уже 23 августа 1745 г. Через пять дней учителя разъехались в другие населённые пункты Камчатки. Школы начали работать в Большерецком, Верхнекамчатском и Нижнекамчатском острогах. В 1746 г. открылись школы в Шемячинском остроге, в 1748 г. – в Тигильском, Ичинском и Хайрюзовском острогах, в гавани апостолов Петра и Павла. Всего 15 школ, в том числе и на Курильских островах. Школы посещали 239 учеников, в большинстве своём дети местного населения. Эти учебные заведения готовили грамотных людей для работы в церквах, школах, приказах, в помощь промышленным людям и тойонам (местная знать). По просьбам архимандрита Иоасафа и иеромонаха Пахомия «учащимся детям, указом Сената 1764 г. января 13, постановлено… выдавать хлеб, одежду, обувь и даже жалование. По выходе учащихся из училища (школы), они освобождались от ясака, а при назначении в ряды служилых и в церковнослужащие, им отдавалось преимущество (перед детьми казаков и промышленных)». Таким образом, начался процесс формирования своего рода национального сословия грамотных людей.