Для большего успеха христианской проповеди иеромонах Нестор переводил на корякский язык молитвы и отрывки из Евангелия, обучал туземцев русскому языку. Он чем мог помогал голодавшим, лечил больных, обучал коряков правилам гигиены, раздавал мыло и лекарство. Он отучал туземцев от курения, а курили и жевали табак, который в изобилии привозили на Камчатку американские промышленники, все коряки поголовно, не только мужчины, но и женщины, дети, даже грудные младенцы. По словам миссионера, одним из главных препятствий для проповеди Евангелия на Камчатке было «нехристианское поведение местного русского населения Камчатки и иностранцев; чиновников, промышленников, купцов». Язычники спрашивали миссионера: «А где же светлый Бог вон у тех, которые день и ночь шаманят за картами и вином, грабят нас и дают грабить другим», американцам и японцам.
Миссии катастрофически не хватало средств. Тогда по благословению архиепископа Владивостокского Евсевия иеромонах Нестор отправился в Петербург хлопотать об учреждении Камчатского братства. План ревностного миссионера принял близко к сердцу митрополит Петербургский Антоний (Вадковский) и благодаря его поддержке, в 1910 г. Синод утвердил устав ново-учрежденного Камчатского братства во главе с почетным председателем архи-епископом Евсевием и иеромонахом Нестором. В Братство записались импе-ратор, высокопоставленные и состоятельные лица. Появились средства для продолжения миссионерской деятельности. Эти средства шли на устройство церквей, школ, приютов, лечебниц, миссионерских станов. В разборном виде из Петербурга на Камчатку присылали не только школьные здания, но и церкви. По примеру самоотверженного благовестника многие люди отправились на далекую Камчатку помогать Миссии. С их помощью отец Нестор устроил колонию для больных проказой, открывал приюты и школы.
В 1914 г. в селе Иосафатском был проведен Камчатский миссионерский съезд, заседания на котором велись на русском местном корякском языках. К 1916 г. на территории Миссии было 35 церквей и 42 школы.
В 1916 году по постановлению Синода было открыто Камчатское викариатство с кафедрой в Петропавловске. Епископом был назначен начальник Камчатской духовной миссии архимандрит Нестор. Его хиротония состоялась во Владивостоке. В слове при наречении в епископа ставленник сказал: «Совершая дело Евангельской проповеди и пастырского миссионерского служения… в обширной суровой Камчатской области, среди язычников-шаманистов, поклонников этой злой темной силы, приходилось неоднократно подвергаться смертельной опасности: мерзнуть под снегом, будучи заметенным снежным бураном, изнуряться голодом, погибать в волнах морской пучины, претерпевать напасти от хищного зверя, изнемогать в тяжелых болезнях, и Господь всегда оберегал меня, немощного, на всех путях миссионерского служения». С благоговением вспоминал он в этом слове о своих предшественниках -
камчатских миссионерах: о мученически скончавшемся архимандрите Мартиниане, о монахе Игнатии (Козыревском). Об архимандрите (а позже епископе) Иосафе (Хотунцевском), об архимандрите Пахомии, о святителе Иннокентии (Вениаминове).За пределами России на рубеже веков с особенным успехом действовала Японская Духовная Миссия. Ее основателем был святой равноапостольный
В 1860 году Синод решил направить в Японию священником консульской церкви иеромонаха-миссионера. К студентам Петербургской Академии обратились с предложением поехать в далекую, тогда почти неизвестную в России страну, где и власти и народ были заражены многовековой неприязнью к христианству. Отправиться в Японию вызвался Иван Касаткин. 24 июля состоялся его постриг с наречением имени Николай, через 6 дней инока хиротонисали в иеромонаха.
Он был назначен настоятелем консульской церкви в городе Хакодате. Сначала проповедь Евангелия в Японии представилась ему совершенно немыслимой. Он писал: «Тогдашние японцы смотрели на иностранцев, как на зверей, а на христианство, как на злодейскую церковь, к которой могут принадлежать только отъявленные злодеи и чародеи». 8 лет ушло на изучение японского языка, истории и культуры страны, нравов, обычаев и психологии японцев.