Мельгунов проявил себя умелым и просвещённым администратором, организовал типографию в крепости Святой Елизаветы, первым проводил археологические раскопки скифских курганов на Днепре (золотые и серебряные вещи из курганов составили «мельгуновский клад» в Эрмитаже). Представил доклад о реформе народного образования в России.
В 1765 году он «пожалован в Москву сенатором и Камер-коллегии президентом». Был депутатом Комитета по составлению нового Уложения (1767), директором казённых винокуренных заводов.
С 1777 года до конца жизни был ярославским, а с 1780 года ещё и вологодским генерал-губернатором.
Для обеспечения лучшей управляемости губернии её разделили на три провинции: Елизаветинскую, Екатерининскую и Бахмутскую.
Административным центром Новороссийской губернии объявлен город Кременчуг. Сюда переехала губернская канцелярия.
КСТАТИ
Официальной датой основания Кременчуга считается 1571 год.
В 1638 году была сооружена Кременчугская крепость, план которой разработал французский военный инженер Гийом Левассер де Боплан.
В 1667 году Кременчуг перешёл под управление Миргородского полка.
В 1764 году Кременчуг вошёл в новообразованную Новороссийскую губернию и до 1783 года был её губернским городом.
Утверждённый в 1764 году «План о раздаче в Новороссийской губернии казенных земель к их заселению» торжественно объявлял, что поселенцы независимо от того, откуда они пришли, будут пользоваться всеми правами «старинных российских подданных». Тем не менее уже тогда формировались условия для преимущественно великоросской (русской) колонизации Новороссии.
В 1770 году была построена так называемая Днепровская линия. Её появление стало результатом побед в турецкой войне (взятие Азова и Таганрога).
Днепровская линия должна была отделять всю Новороссийскую губернию вместе с запорожскими землями от владений крымцев. Она протянулась от Днепра и шла к Азовскому морю, проходя по рекам Берде и Конским Водам, и пересекала всю крымскую степь. Последняя её крепость, Святого Петра, находилась у самого моря, рядом с современным Бердянском. Всего в этой линии было восемь крепостей.
КСТАТИ
10 мая 1770 года императрица Екатерина II утвердила двенадцать «докладных пунктов» Военной коллегии и кандидатуру генерал-поручика М.А. Деденева на должность главного командира Днепровской линии. На вопрос о том, как должны именоваться линия с редутами и семь крепостей, императрица вынесла резолюцию, что крепости должны называться: Кирилловская, Александровская, Петровская, Никитинская, Захарьевская, Григорьевская, Алексеевская. Они должны были отстоять друг от друга на тридцать вёрст.
Есть версия, что крепости Днепровской линии были названы императрицей именами членов Совета, которые имели непосредственное отношение к выработке решений по созданию линии.
После