После годичного путешествия через всю Россию, валаамцы на небольшом судне, шхуне «Квихпак», принадлежащей Российско-Американской компании, 24 сентября 1794 года увидели берег острова Кадьяк и в этот же день, к вечеру, бросили якорь в гавани Павловской, где на лесных берегах раскинулось главное селение.
Несмотря на трудности путешествия, все до одного из членов Кадьякской миссии вышли на берег здоровы. Благополучное окончание пути было видимым знамением милости Господа к миссионерам, Господь не допустил членов Миссии до бедствия, «слава Ему, устрояющему всё во благое». В первое воскресение по прибытии на остров Кадьяк в ветхой часовне был отправлен благодарственный молебен Господу Богу, благоволившему путешественникам благополучно достичь острова Кадьяк, и сразу же был заложен новый храм во имя Воскресения Спасителя.
С первых дней служения на островной земле Аляски миссионеры начали активную проповедь среди местных жителей: эскимосов, алеутов, индейцев и племён, населяющих острова. Святой ревностью проповедников быстро разливался свет проповеди Слова Божия новокрещёным гражданам России.
Миссия валаамских иноков была миссией духовной. Она руководствовалась одной целью: наставить на путь спасения людей, лишённых познания истины. Иноки не допускали ни малейшей доли принебрежения к отсталости малых народов, самоотверженно разделяя их быт и судьбу во имя их новой, святой христианской жизни.
«Иеромонахи Макарий и Ювеналий за два месяца 1794 года объехали весь остров Кадьяк и окрестили всех жителей», имея при себе подвижной антиминс. С весны следующего 1795 года иеромонах Макарий был отправлен на остров Уналашка, где он, объехав весь тамошний отдел от острова Унга до Четырехсопочных островов, окрестил всех алеутов. В июле 1796 года он выбыл в Иркутск.
Отец Ювеналий в 1795 году отправился на остров Нучек, где окрестил семьсот человек племени чугач, перебрался на побережье Кенайского залива и там продолжал, с добрым сердцем и любовью, нести слово Евангелия и крестить тамошних обитателей. После многотрудного годового пребывания на землях Кенайского залива, ревностный монах перешел на Аляску к озеру Илямне. Здесь индейцы танайна встретили проповедника враждебно. Здесь же иеромонах Ювенилий сподобился мученического венца.
Причиной этому стало его категорическое воспрещение среди американских индейцев танайна многожёнства. Дикость нрава обнажили местные главари клана почётных и богатые тойоны: отдав иеромонаху Ювеналию своих детей для обучения грамоте в школу на остров Кадьяк, родители, подстрекаемые шаманом о грозящей опасности их детям, раскаялись и, догнав находящегося в пути миссионера с детьми, напали на него, обвинив в обмане…
