Nadzor nad tem ozemljem je v rusko turških vojnah 1735–1739, 1768–1774, 1787–1792 in 1806–1812 in s sklepanjem sporazumov s Kozaškim hetmanatom in Osmanskim cesarstvom postopoma pridobilo Rusko carstvo. Slednje je leta 1764 ustanovilo Novorusko gubernijo, ki se je sprva imenovala po carici Katarini. Carica je odločila, da se mora gubernija namesto po njej imenovati Nova Rusija. Njegovo upravno središče je bila trdnjava Svete Elizabete (danes Kropivnickij). Zaradi boljšega varovanja južne meje carstva pred Osmanskim cesarstvom, se je središče leta 1765 preselilov v Kremenčuk.