27 марта 1793 года Екатерина II издала манифест о включении Правобережной Украины в состав Российской империи. Высшим должностным лицом – генерал-губернатором Минским, Изяславским и Брацлавским (наместником на присоединенных землях) был назначен генерал-аншеф, граф Михаил Никитич Кречетников.
5 июля 1785 года Высочайше повелено быть губернскому городу в Новоград-Вылынском, а до устройства "приличныхъ зданiй для помещения губернскихъ присутственных местъ, то, доколе дома тамъ не будутъ построены, учредить на первый случай пребывание оныхъ в г. Житомире". Для резиденции генерал-губернатора на Замковой горе в 1796 – 1797 годах построили двухэтажный деревянный дворец.