По приезде своем на остров Ситху отец Иоанн начал с того же, с чего и на острове Уналашке, то есть стал прилежно изучать язык колошей, и быт их и потом уже принялся за проповедание Слова Божия. При этом он по обычаю своему не щадил ни трудов, ни сил, ни здоровья. Так же как и на Уналашке он часто беседовал с паствой в церкви, а в свободное время, заходил к ним в жилища и там, среди их семейств, как отец среди детей своих, поучал их вере православной. И колоши полюбили своего проповедника, стали с радостью принимать его и охотно слушать его поучения.
Проживая среди колошей, о. Иоанн писал для них проповеди на их языке и переводил для них священные книги, что сильно помогло распространению православия среди них. И не без пользы остались все эти труды о. Иоанна Вениаминова: благодаря им число христиан в том краю увеличилось с изумительной быстротой.
На острове Ситха о. Иоанн пробыл пять лет. Вся его пятнадцатилетняя деятельность сперва на острове Уналашке, а потом на Ситхе отличалась тем же рвением, которое издревле прославило проповедников Евангелия. Он всегда осторожно принимался за свое дело и тем привлекал к себе грубые сердца дикарей; старался более убеждать, чем принуждать, и терпеливо выжидал добровольного желания креститься. Для детей он устраивал школы, в которых преподавал по учебникам, составленным им самим. Наконец, кроме просвещения светом Евангелия, он обучал туземцев разным мастерствам: кузнечному, плотницкому; научил их прививать оспу. При этом он сумел снискать сердечное расположение к себе: дикари полюбили его. И поистине он был их благодетелем и наставником.
Многолетняя опытность в деле распространения Слова Божия убедила нашего проповедника в том, что при большом числе окрещенных трудно поддерживать дух христианства в той стране при разбросанности туземных заселений. Нужна была для этого постоянная проповедь, что однако же было невозможно при малочисленности священников и недостатке средств. Удаление этих причин, мешавших успеху проповедничества, зависело от высшего начальства, следовательно, нужно было хлопотать. И вот отец Иоанн решился отправиться с этой целью в Петербург. Кроме того, ему нужно было лично просить о разрешении печатать его переводы священных книг на алеутский язык. Приняв такое решение отец Иоанн взял отпуск и, отправив детей и супругу на родину, в Иркутск, 8 ноября 1838 года отплыл с острова Ситха на кругосветном корабле. Плавание его продолжалось около восьми месяцев; 25 июня 1839 года о. Вениаминов прибыл в Петербург и подал свою просьбу на рассмотрение Святейшего Синода. Узнав, что дело затянется на несколько месяцев, он занялся сбором пожертвований для распространения и утверждения христианства на Алеутских островах и с этой целью отправился в Москву. В Москве он явился к преосвященному Филарету, тогдашнему митрополиту Московскому. Святитель с первого взгляда полюбил трудолюбивого проповедника. “В этом человеке есть что-то апостольское”, - говорил он об отце Иоанне. Не раз в свободное время беседовали они наедине, и святитель с удовольствием слушал дивные рассказы отца Иоанна о его жизни среди алеутов. Осенью наш путешественник возвратился в Петербург и был награжден званием протоиерея за свои долголетние апостольские подвиги.
Но в это время он получил скорбное известие о кончине своей супруги. тяжко поразило его это горе. Митрополит Филарет, утешая его, убеждал принять монашество. Это предложение заставило призадуматься отца протоиерея. Его удерживали дети, которых у него было шестеро — два сына и четыре дочери; их не на кого было ему оставить, некуда пристроить. Не приняв поэтому предложения митрополита Филарета, он отправился в Киев для поклонения киевским чудотворцам. По возвращении из этого путешествия он был вызван в Святейший Синод, и когда здесь тоже стали убеждать его принять монашество, он предал себя воле Божией и дал свое согласие. Дети его по ходатайству м. Филарета были пристроены как нельзя лучше.
29 ноября 1840 года протоиерей Иоанн Вениаминов был пострижен в монахи с именем Иннокентия и получил сан архимандрита. Между тем состоялось постановление Святейшего Синода об устроении отдельной епархии на Алеутских островах. Возник вопрос, кого назначить архиереем вновь открытой епархии. Императору Николаю Павловичу был представлен список трех избранников, в числе которых был и архимандрит Иннокентий. Государь пожелал его видеть. Обласкав новопоставленного архимандрита, император сказал ему на прощанье: “Передайте митрополиту, что я желаю, чтобы вы были назначены архиереем новой епархии”.
Посвящение Иннокентия во епископа последовало 15 декабря 1840 года в Санкт-Петербурге в Казанском соборе. “Я твердо уповаю и верую, — говорил во время своего наречения во епископа Иннокентий, — что Господь, так давно путеводящий меня и дающий мне ныне новый жребий служения — благодатию Своею дарует мне и новые и большие силы к совершению моего служения. Молю вас, Богоизбраные отцы и предстоятели сущей на земле Церкви! Воспримите меня в молитвы ваши и молите Господа, да будет со мною благодать и милость Его всегда”. 10 января 1841 года преосвященный Иннокентий уже выехал из Петербурга к месту своего служения на остров Ситха в Новоархангельск, где было назначено главное его местопребывание.
Проездом он заехал в Иркутск. Можно себе представить с каким чувством въезжал преосвященный Иннокентий в родной город и с каким благоговением и радостью встретили жители Иркутска бывшего своего священника о. Иоанна Вениаминова, а теперь архипастыря. Народ толпами встречал его при въезде, с колокольным звоном во всех церквах. Преосвященный посетил Благовещенскую церковь, где прежде служил священником, и совершил там литургию с благодарственным молебствием. Отъезжая из Иркутска, он заехал на место своего рождения в село Ангинское, заходил в избу, в которой родился и провел детство, посетил своих старых знакомых и, отслужив молебен, пустился в дальний путь, напутствуемый добрыми пожеланиями земляков. Наконец, 27 сентября 1841 года после утомительного и долгого пути Иннокентий благополучно прибыл на остров Ситху в Новоархангельский порт.
Теперь с принятием нового звания сильно расширился круг просветительной деятельности епископа Иннокентия. Он начал с открытия новых приходов, в которых чувствовался сильный недостаток до сих пор. Поставляя священников во вновь открытые приходы, преосвященный Иннокентий давал им самые подробные наставления и убеждал их действовать силой проповеднического слова, а не принуждением или заманчивыми обещаниями.
Прожив в Новоархангельске по приезде своем туда не более семи месяцев, преосвященный Иннокентий отправился обозревать свою епархию и 4 мая 1842 года на корабле отплыл с острова Ситхи.
На каждом острове, в каждой деревне, куда ни приезжал преосвященный Иннокентий, жители принимали его с величайшим торжеством и радостью, и нигде он не оставлял жителей без архипастырского назидания. 18 августа 1842 года он прибыл на Камчатку, в Петропавловский порт.
Петропавловск — это небольшое селение, окруженное горами и построенное на отлогом скате их к морю, в Авачинской губе (заливе). Он состоит из небольшого числа хижин, построенных совершенно так же, как строятся они и в прочих местах Восточной Сибири. Но гавань, обширная и удобная для судов, известна мореплавателям как одна из огромнейших во всем мире. В Петропавловске преосвященный Иннокентий прожил четыре месяца в ожидании зимнего пути. Наконец, 29 ноября, началось дальнейшее путешествие преосвященного Иннокентия по Камчатке. Теперь ему пришлось ехать на собаках. Таким способом передвижения преосвященный Иннокентий сделал более 5000 верст.
3 апреля 1843 года преосвященный прибыл в Охотск и прожил здесь около 4-х месяцев; он просвещал в это время коряков, чукчей и тунгузов.
Наконец окончилось первое путешествие преосвященного Иннокентия, и он благополучно возвратился в Новоархангельск, где занялся управлением и устроением своей юной епархии. Но это было не последнее его путешествие: таких поездок для обозрения епархии у него было три, во время которых он старательно осматривал вновь устроенные приходы, освящая церкви, лично поучал инородцев слову Божию и устраивал, где можно, училища для детей. В 1850 году за полезные труды епископ Иннокентий был возведен в сан архиепископа.
