El virreinato de Yekaterinoslav fue una división administrativa del Imperio ruso creada el 26 de marzo de 1783 al fusionar las gobernaciones de Nueva Rusia y de Azov.
En primer lugar se componía de los uyezds de Alejandría, Olviopol, Elisavetgrado, Oleksopol, Bahmutskiy Donetsk, Yekaterinoslav, Kostyantynohrad, Kremenchuk, Mariupol, Novomoskovsk, Pavlograd, Poltava y Jersón.
Un documento oficial ruso atestigua spbre la población de la gobernación en 1784: En 1789, el uyezd de Hradizka de la gobernación de Kiev se anexó a la gobernación de Yekaterinoslav, y en enero de 1792 a la tierra de Edison entre el Bug Meridional y el Dniéster, que se retiró al Imperio ruso en 1791.
El 13 de junio de 1795, tres uyezds fueron transferidos a la recién creada gobernación de Voznesenske, a saber, Elisavetgrado, Novomyrgorod y Jersón.
Tras un nuevo capítulo en el curso de las reformas administrativo-territoriales de Pablo I del 12 de diciembre de 1796, se abolió el virreinato y se formó la gobernación de Nueva Rusia en su lugar.