С первых лет XIX века в Херсонской губернии ежегодно водворяется значительное число немецких колонистов других вероисповеданий. В 1804–1805 годах в Крыму возникли шесть немецких колоний, основанных выходцами из Бадена, Вюртемберга, Пфальца, Рейнской Баварии и Цюрихского кантона Швейцарии. Несколькими годами позже (1810–1818) были укрупнены прежние и образованы еще две новые колонии. Новые переселенцы прибыли из Эльзаса, Бадена, Баварии, Вюртемберга, Пфальца, а также районов Австрии и Швейцарии.

В 1826 году в восьми немецких колониях Крыма насчитывалось 1300 человек.

Благодаря притоку колонистов и характерной для них в то время высокой рождаемости немецкое население Новороссии росло быстро: уже в 1858 году немцев было 138 тыс. человек, в 1897 году – 377,8 тыс. К 1914 году новороссийских немцев было уже 526 тыс.

В 1802 году был опубликован указ о водворении в Новороссии «вышедших из Турции греков и болгар», по которому указанные переселенцы освобождались от платежа податей и повинностей на десять лет, а также от воинских постоев.

В Херсонской губернии с 1801 по 1809 год возникло 47 новых селений, среди которых были 31 немецкое, 8 еврейских и 8 греческих и болгарских.

В Крыму в 1802–1810 годах образовались первые болгарские колонии. Их основали болгары, переселившиеся после окончания русско-турецкой войны 1806–1812 годов из Румелии и Бессарабии. Основными занятиями этих переселенцев было выращивание табака, садоводство, огородничество, выжигание угля. В 1826 году на полуострове насчитывалось около 1000 болгар. В 1829–1831 годах в Крым переселилась еще одна большая группа болгар численностью около 2500 человек. Вместе с болгарами в Крым переселялись также греки. Как болгары, так и греки в основном обосновались в Феодосийском уезде.

Переселение иностранцев в Россию в значительных размерах было прекращено указом от 5 августа 1819 года. К этому времени в Новороссии практически не осталось «ничейных» земель, а население было уже вполне многочисленным.

Наконец, в Новороссии с самого начала освоения появляются российские подданные, но имеющие статус колонистов, – евреи. Губернии Новороссии вошли в «черту оседлости», что способствовало быстрому переселению сюда евреев с Правобережной Украины. Во второй половине XIX века евреи стали составлять свыше трети населения Одессы и существенную часть населения других городов Новороссии (за исключением Севастополя). В Херсонской губернии евреи составляли почти 12 % населения, в Екатеринославской – 4,7 %, в Таврической – 3,8 %.

Следует заметить, что довольно долго льготы и особый статус имели только иммигранты из-за границы и евреи, зато собственные российские подданные русского происхождения селились на новых землях, не имея никаких льгот. На ненормальность этого положения обратил внимание иностранец, генерал-губернатор Новороссии в 1805–1815 годах герцог Ришелье. По его настоянию правительственным распоряжением наконец к категории «колонистов» причислялись также государственные крестьяне из внутренних губерний, переселившихся в Новороссию. Они были на шесть лет освобождены от подушной подати.