К моменту приезда Владыки в Петропавловск-на-Камчатке в епархии было три действующих прихода и четыре священника. За короткий период своего служения в епархии епископ Нестор умножил количество приходов, призывая к пастырскому служению местных прихожан. За время его служения Православие стало важнейшим фактором жизни Петропавловского полуострова. Благодаря авторитету, обаянию, доброжелательности Владыки, его умению находить общий язык с людьми из всех слоев общества было налажено сотрудничество с административно-государственными, военными и общественными структурами. Тесное сотрудничество осуществлялось на уровне губернатора, главы администрации, градоначальника, усердие и любовь к Церкви которых помогали Владыке осуществлять воссоздание и строительство храмов и церковных объектов. Культурные круги и интеллигенция, поддерживая начинания епископа, воцерковлялись и духовно возрастали в общении со своим архипастырем. Ни одно значимое мероприятие на Тихоокеанском военном флоте, в пограничных войсках, в войсках ПВО — будь то военный парад 9 мая или освящение нового боевого корабля, или проведение крупномасштабных боевых учений с применением баллистических ракет — не проходило без участия Владыки Нестора. Он активно проповедовал, беседовал с личным составом военных подразделений, совершал чинопоследования, предусмотренные Церковью по тому или иному случаю. Все это встречалось с большим вниманием и широко освещалось в местных средствах массовой информации, которые с самого начала служения Владыки на Камчатке оповещали общественность о богослужебно-пастырской деятельности долгожданного епископа. В декабре 1996г. у епископа Нестора случился тяжелейший инфаркт. Он пролежал несколько месяцев в Военно-морском госпитале, выйдя из которого с сильно пошатнувшимся здоровьем, должен был прислушаться к решению консилиума врачей, рекомендовавшего ему из-за резких климатических условий, атмосферных перепадов и появившейся болезни щитовидной железы немедленно переменить место проживания. Летом 1997г. по состоянию здоровья по собственным прошениям был уволен на покой. По благословению Святейшего Патриарха Алексия II он испросил у епископа Майкопского и Армавирского Филарета, впоследствии архиепископа Пензенского и Майкопского, благословения на совершение богослужений в Свято-Успенском храме в г.Лабинске