23 мая 1822 года император Александр I подписал Указ «О именовании Главноначальствующего Херсонской, Екатеринославской и Таврической губерний Новороссийским Генерал-Губернатором», в котором говорилось:
«Указом Правительствующему Сенату 10 (22 октября по новому стилю) 1821 года данным, признали Мы за благо, для общей связи в делах торговли и карантинных предосторожностей и для удобнейшего надзора за их действиями в портах Чёрного и Азовского морей, подчинить Главному Управлению Херсонского Военного Губернатора Градоначальства: Одесское, Таганрогское, Феодосийское и Керчь-Еникольское. Распространив таким образом круг управления сего, Мы повелеваем: Главноначальствующему в губерниях Херсонской, Екатеринославской и Таврической именоваться впредь Новороссийским Генерал-Губернатором».
Таким образом все земли, которые Россия получила в результате побед над Турцией в войнах 1768-1774, 1787-1791 и 1808-1812 годов юридически оказывались под высшей властью одного должностного лица. Фактически же первым губернатором Новороссийского края стал ещё герцог Арман Эммануил (Эммануил Осипович) Ришелье, назначенный на эту должность в 1805 году. В состав нового генерал-губернаторства, как часть Херсонской губернии, вошёл и Тираспольский уезд.
Новороссийскому генерал-губернатору подчинялись не только гражданская администрация и полиция, но и войска, расквартированные на подведомственной ему территории. Главным органом управления являлась канцелярия генерал-губернатора. Генерал-губернатор осуществлял контроль над деятельностью губернаторов и градоначальников губерний, входивших в его генерал-губернаторство. Единственным исключением являлся Николаевский и Севастопольский военный губернатор, который подчинялся непосредственно российскому Морскому ведомству. Резиденцией Новороссийского генерал-губернатора была Одесса.
Должность Новороссийского и бессарабского генерал-губернатора занимали такие известные исторические личности как герои Отечественной войны 1812 года граф Александр Ланжерон и князь Михаил Воронцов. Благодаря деятельности Воронцова по устройству карантинной линии по Днестру чума, эпидемия которой свирепствовала в Турции и на Балканах в 1828-1829 годах, не проникла вглубь России. Последним новороссийским генерал-губернатором стал генерал Павел Коцебу, при деятельном участии которого были построены железная дорога, связавшая Одессу и Парканы, а также Бендерский железнодорожный мост через Днестр. В январе 1874 года Новороссийское генерал-губернаторство было упразднено.
