29 августа 1733 г. Иосиф получил разрешение Святейшего Синода РПЦ совершать богослужения в Москве; 12 сентября по указу российской императрицы Анны Иоанновны Иосиф и митрополит Самтавройский и Горийский Роман были назначены в Александро-Невскую лавру «для повседневной годовой архиерейской службы при гробе герцогини Мекленбург-Шверинской» (царевны Екатерины Ивановны, дочери Ивана V и племянницы Петра I). 13 марта 1734 г. указом Святейшего Синода Иосиф и митрополит Роман «были определены в Москву на места умерших грузинских архиереев», митрополитов Христофора (ум. 27 июля 1732 г.) и Николая (ум. 22 августа 1732 г.), с жалованьем по 150 руб. в год. 15 мая 1734 г. указом Святейшего Синода Иосиф в сане епископа (грузинские архиереи назначались на кафедры РПЦ с понижением в сане) был поставлен на Корельскую и Ладожскую епархию РПЦ, а также назначен викарием (адъютором) архиепископа Новгородского Феофана (Прокоповича) и архимандритом (настоятелем) Юрьева новгородского мужского монастыря первого класса. В августе, перед отъездом в Новгород, Иосиф получил разработанное архиепископом Феофаном и утверждённое Святейшим Синодом «Определение дела и пребывания, тако ж и удовольствования преосвященному архиепископу Иосифу, наместному нам в епархии нашей споспешнику», существенно ограничивавшее его полномочия на Корельской и Ладожской кафедре. Исследователи полагают, что Иосиф добился расположения и доверия архиепископа Феофана (Прокоповича) к себе, т.к. в марте 1736 г. все ограничения были сняты, Иосифу была вручена вся полнота власти в епархии и в Юрьевом монастыре. Более того, архиепископ Феофан (Прокопович), много занимавшийся литературной и просветительской деятельностью, фактически передал Иосифу административные дела управления Новгородской епархией, которые Иосиф вёл до кончины архиепископа (8 сентября 1736 г.). 20 сентября Иосиф совершил отпевание архипастыря в Новгороде. До назначения на Новгородскую кафедру архиепископа Амвросия (Юшкевича; 29 мая 1740 г.) Иосиф в течение четырёх лет управлял Новгородской епархией. В письме в Святейший Синод от 16 ноября 1737 г. он просил о прибавке содержания, а также «об отпуске в Москву для излечения от болезни и печатания на грузинском языке литературного труда, предпринятого для распространения религиозного просвещения Грузии». 20 декабря 1737 г. Иосифу было повышено жалованье до 400 руб. в год и назначено полное содержание от Юрьева монастыря. В 1737 г. Иосиф и иеромонах Христофор (Гурамишвили) открыли при Санкт-Петербургской Академии Наук первую в Санкт-Петербурге грузинскую типографию для печатания грузинских богослужебных книг. При помощи иеромонаха Христофора были отлиты литеры грузинского шрифта. Первой была издана «Русско-грузинская азбука» – букварь с приложением молитв на русском и грузинском языках.