Русский исследователь Александр Марков, побывавший в Ново-Архангельске в середине 1840-х годов, так описывает результаты служения миссионера Вениаминова:
«Давно ли те, которые приняли веру христианскую, были язычниками; давно ли они сожигали трупы отцов своих и варварски умерщвляли своих соплеменников? Посмотрите на них теперь, посмотрите на этих младенцев веры в то время, когда звук колокола известит их о начале Божественной службы! С каким рвением спешат они в Божий храм, как тихо, как смиренно стоят в нем!».
В 1840 году, после смерти жены, отец Иоанн Вениаминов принял монашество с именем Иннокентий и в конце того же года был хиротонисан во епископа Камчатского, Курильского и Алеутского.
Однажды «в минуту жизни трудную» епископу Иннокентию пришлось прибегнуть к молитвенному заступничеству своего святого предшественника, отца Германа Аляскинского, тогда еще не прославленного в лике святых. Вот как об этом позже писал сам святитель:
«Мы в 1842 году, плывя на Кадьяк, долго были в море и находились в крайности, так что у нас на 52 пассажира оставалось менее полубочки воды. И перед входом в Кадьякскую гавань нас встретил противный (то есть встречный — Н. С.) ветер, который дул ровно трое суток. В это время судно наше ходило взад-вперед, или, (говоря) по-морскому, лавировало, от южного мыса Кадьяка до Елового острова, где жил и скончался отец Герман. На третий день к вечеру, когда судно наше опять подошло к Еловому острову… я, глядя на оный, сказал в уме своем: “Если ты, отец Герман, угодил Господу, то пусть переменится ветер”. И точно, не прошло, кажется, и четверти часа, как ветер сделался попутный, и мы в тот же вечер вошли в залив и встали на якорь… Вскоре на могиле старца я служил панихиду».
В Восточной Сибири апостольский подвиг святителя Иннокентия продлился еще 27 лет. Теперь он переводил Святое Писание уже на якутский и курильский языки. В 1850 году святитель Иннокентий был возведен в сан архиепископа. Через два года к его епархии была присоединена Якутская область, и архиепископ Иннокентий переехал из Ново-Архангельска в Якутск.
Интересны свидетельства о личности и трудах святителя Иннокентия, которые находим в книге Ивана Гончарова «Фрегат “Паллада”». Знаменитый писатель познакомился с владыкою Иннокентием в Якутске, когда возвращался с Дальнего Востока в Петербург. Гончарова поразил масштаб личности владыки. В письме к поэту Аполлону Майкову он пишет:
