Административное устройство Новороссии включало в себя губернии, уезды и города. Губернии делились на уезды, а уезды на волости. Города строились по единому плану, с широкими улицами и площадями. Примерами новых городов были Екатеринослав (Днепр), Херсон, Николаев, Одесса, Севастополь и другие.