Теперь с принятием нового звания сильно расширился круг просветительной деятельности епископа Иннокентия. Он начал с открытия новых приходов, в которых чувствовался сильный недостаток до сих пор. Поставляя священников во вновь открытые приходы, преосвященный Иннокентий давал им самые подробные наставления и убеждал их действовать силой проповеднического слова, а не принуждением или заманчивыми обещаниями.
Прожив в Новоархангельске по приезде своем туда не более семи месяцев, преосвященный Иннокентий отправился обозревать свою епархию и 4 мая 1842 года на корабле отплыл с острова Ситхи.
На каждом острове, в каждой деревне, куда ни приезжал преосвященный Иннокентий, жители принимали его с величайшим торжеством и радостью, и нигде он не оставлял жителей без архипастырского назидания. 18 августа 1842 года он прибыл на Камчатку, в Петропавловский порт.
Петропавловск — это небольшое селение, окруженное горами и построенное на отлогом скате их к морю, в Авачинской губе (заливе). Он состоит из небольшого числа хижин, построенных совершенно так же, как строятся они и в прочих местах Восточной Сибири. Но гавань, обширная и удобная для судов, известна мореплавателям как одна из огромнейших во всем мире. В Петропавловске преосвященный Иннокентий прожил четыре месяца в ожидании зимнего пути. Наконец, 29 ноября, началось дальнейшее путешествие преосвященного Иннокентия по Камчатке. Теперь ему пришлось ехать на собаках. Таким способом передвижения преосвященный Иннокентий сделал более 5000 верст.
3 апреля 1843 года преосвященный прибыл в Охотск и прожил здесь около 4-х месяцев; он просвещал в это время коряков, чукчей и тунгузов.
Наконец окончилось первое путешествие преосвященного Иннокентия, и он благополучно возвратился в Новоархангельск, где занялся управлением и устроением своей юной епархии. Но это было не последнее его путешествие: таких поездок для обозрения епархии у него было три, во время которых он старательно осматривал вновь устроенные приходы, освящая церкви, лично поучал инородцев слову Божию и устраивал, где можно, училища для детей. В 1850 году за полезные труды епископ Иннокентий был возведен в сан архиепископа.
Успешное распространение христианства на дальней окраине Азии и Америки преосвященным Иннокентием склонило высшую духовную власть присоединить к его Камчатской епархии и Якутскую область, с населением которой преосвященный был знаком ранее. По этой причине преосвященный Иннокентий должен был переменить место своего постоянного жительства и из Новоархангельска с острова Ситхи переехать в Сибирь в город Якутск.
