Het Gouvernement Novorossiejsk (Russisch: Новороссийская губерния, Novorossijskaja goebernija) was een gouvernement (goebernija) van het keizerrijk Rusland. Het gouvernement bestond van 1674 tot 1804. Het gouvernement ontstond uit Nieuw-Rusland en Nieuw-Servië. Het gouvernement werd gecreëerd om de zuidgrens van het keizerrijk te beschermen. Het gouvernement zou als landhoofd kunnen dienen voor een nieuw groot militair conflict de Russisch-Turkse Oorlog. De voorbereidingen waren strategisch succesvol, omdat de Russen een goede uitgangspositie hadden. De Russen wonnen de oorlog en veroverden het gebied tot de Zwarte Zee. Dit gebied zou bekend komen te staan als Nieuw-Rusland. De hoofdstad van het gouvernement was eerst Krementsjoek, maar in 1797 werd deh hoofdstad verplaatst naar Novorossiejsk. In 1802 werd het gebied van het gouvernement verdeeld tussen Jekaterinoslav, Taurida en Nikolajev
