Новомиргородський повіт увійшов до складу новоствореного Вознесенського намісництва, яке проіснувало до 12 грудня 1796 р. З Вознесенського і Катеринославського намісництв знову була сформована Новоросійська губернія, кордони і поділ якої були остаточно визначені указом від 29 серпня 1797 р., за яким територія Новомиргородського повіту була розподілена між Єлисаветградським і Ольвіопольським повітами. 8 жовтня 1802 р. Новоросійська губернія розділилася на три губернії, територія майбутньої Новоукраїнщини опинилася у Миколаївській губернії, яка 15 травня 1803 р. у зв'язку з переведенням адміністративного центру до Херсону була перейменована на Херсонську.