По приезде своем на остров Ситху отец Иоанн начал с того же, с чего и на острове Уналашке, то есть стал прилежно изучать язык колошей, и быт их и потом уже принялся за проповедание Слова Божия. При этом он по обычаю своему не щадил ни трудов, ни сил, ни здоровья. Так же как и на Уналашке он часто беседовал с паствой в церкви, а в свободное время, заходил к ним в жилища и там, среди их семейств, как отец среди детей своих, поучал их вере православной. И колоши полюбили своего проповедника, стали с радостью принимать его и охотно слушать его поучения.
Проживая среди колошей, о. Иоанн писал для них проповеди на их языке и переводил для них священные книги, что сильно помогло распространению православия среди них. И не без пользы остались все эти труды о. Иоанна Вениаминова: благодаря им число христиан в том краю увеличилось с изумительной быстротой.
На острове Ситха о. Иоанн пробыл пять лет. Вся его пятнадцатилетняя деятельность сперва на острове Уналашке, а потом на Ситхе отличалась тем же рвением, которое издревле прославило проповедников Евангелия. Он всегда осторожно принимался за свое дело и тем привлекал к себе грубые сердца дикарей; старался более убеждать, чем принуждать, и терпеливо выжидал добровольного желания креститься. Для детей он устраивал школы, в которых преподавал по учебникам, составленным им самим. Наконец, кроме просвещения светом Евангелия, он обучал туземцев разным мастерствам: кузнечному, плотницкому; научил их прививать оспу. При этом он сумел снискать сердечное расположение к себе: дикари полюбили его. И поистине он был их благодетелем и наставником.
Многолетняя опытность в деле распространения Слова Божия убедила нашего проповедника в том, что при большом числе окрещенных трудно поддерживать дух христианства в той стране при разбросанности туземных заселений. Нужна была для этого постоянная проповедь, что однако же было невозможно при малочисленности священников и недостатке средств. Удаление этих причин, мешавших успеху проповедничества, зависело от высшего начальства, следовательно, нужно было хлопотать. И вот отец Иоанн решился отправиться с этой целью в Петербург. Кроме того, ему нужно было лично просить о разрешении печатать его переводы священных книг на алеутский язык. Приняв такое решение отец Иоанн взял отпуск и, отправив детей и супругу на родину, в Иркутск, 8 ноября 1838 года отплыл с острова Ситха на кругосветном корабле. Плавание его продолжалось около восьми месяцев; 25 июня 1839 года о. Вениаминов прибыл в Петербург и подал свою просьбу на рассмотрение Святейшего Синода. Узнав, что дело затянется на несколько месяцев, он занялся сбором пожертвований для распространения и утверждения христианства на Алеутских островах и с этой целью отправился в Москву. В Москве он явился к преосвященному Филарету, тогдашнему митрополиту Московскому. Святитель с первого взгляда полюбил трудолюбивого проповедника. “В этом человеке есть что-то апостольское”, - говорил он об отце Иоанне. Не раз в свободное время беседовали они наедине, и святитель с удовольствием слушал дивные рассказы отца Иоанна о его жизни среди алеутов. Осенью наш путешественник возвратился в Петербург и был награжден званием протоиерея за свои долголетние апостольские подвиги.
