Gubernia Novorossia (în rusă Новороссійская губернія, scriere modernă Новороссийская губерния, în ucraineană Новоросійська губернія) a fost o gubernie istorică a Imperiului Rus, care a existat între 1764–1783, și încă o dată între 1796–1802. Ea a fost creată pe 2 aprilie [S.V. 22 martie] 1764 ca district militar pentru protecția graniței de sud a imperiului în pregătire pentru campania militară majoră din cadrul Războiului Ruso-Turc (1768–1774). Gubernia întrunea teritoriile Noua Serbie și Noua Sloboda, care în prezent fac parte din regiunea Kirovograd. Capitala guberniei a fost orașul Kremenciuk.