Посетив остров Карагинский, Максим Лазарев крестил 50 ительменов и коряка, а после возвращения – шесть алеутов, завезённых промышленниками на Камчатку. В 1777 г. священник Иоанн Миронов крестил население острова Карагинский. В 1779 г. тигильский священник Пётр Попов побывал на реках Подкагерной и Пустой (отстоящих от Тигиля за 400 и 500 вёрст соответственно) «и положил начало озарения христианством кочующих там коряков», крестив 11 человек. В 1742 г. священник Ермолай Иванов, приняв участие в походе на судах Мартына Петровича Шпанберга (офицер экспедиции В. Беринга), посетил Курильские острова. С 1733 по 1741 гг. крестил на Камчатке 878 человек. К 1744 г. трудами приходских священников Камчатки и иеромонахов экспедиции В. Беринга численность новообращённых христиан на полуострове составляла более 6 тыс. человек, т.е. две трети камчадальского населения. Порой крещение осуществлялось и мирянами. Так, на Курильских островах «некто из Иркутска сын боярский Матвей Новограбленный (сборщик ясака)… в 1740 году, через дозволенное мирянину крещение “собрал в церковь Христову 122 души сих простодушных островитян”». В 1822 г. было основано Камчатское духовное правление (благочиние). В 1830 гг. Сенат и Синод по ходатайству начальника Камчатки капитана второго ранга Аркадия Васильевича Голенищева и Иркутского епископа Михаила (Бурдукова) приняли решение об усилении деятельности Камчатского благочиния по христианизации коряков, чукчей и других северных народов. В этих целях за счёт казны были построены и освящены церкви в национальных острожках Дранка (восточное побережье полуострова) и Лесная (западное побережье), находившихся на расстоянии нескольких сот километров от Тигиля и Ключей. Вновь возведённая дранкинская церковь 16 февраля 1836 г. была освящена во имя Иннокентия Иркутского, лесновская церковь 12 февраля 1837 г. – во имя Николая Чудотворца. В местности Гижига вместо обветшавшей была построена новая церковь в честь Нерукотворного образа Спасителя. В местах проживания осёдлых коряков и на путях традиционных кочёвок оленеводов были основаны опорные пункты для миссионерской деятельности. В 1839 г. священники лесновской и дранкинской церквей крестили первых чукчей, кочевавших в этих краях. Первым чукчей-христианином стал тойон Чинник. Причиной столь неожиданного и долгожданного события было проведение благоприятной национальной политики в отношении коренного населения, а также продемонстрированный миссионерами благотворный пример новой жизни камчадалов, принявших не только христианство, но и русскую культуру. Они проживали в рублёных домах, занимались огородничеством и разведением домашнего скота, что гарантировало круглогодичное пропитание даже в «безрыбные годы». В 1840 г. была образована Камчатская, Курильская и Алеутских островов епархия. Её первым епископом стал протоиерей Иоанн Попов-Вениаминов, принявший постриг с именем Иннокентий и возведённый в сан архимандрита. 30 января 1841 г. Иннокентий посетил Троице-Сергиеву лавру и Московскую духовную академию, где уговорил некоторых студентов вместе с ним отправиться на Камчатку.