В каком смысле "новые регионы" и как они могли "возникнуть"?
Регионы не возникают, они существуют объективно, с человеком или без него. В силах человека только назвать тот или иной регион (каждый народ своим названием) поселиться в нём и застолбить под своей властью.
Если речь о том как перечисленные регионы были названы русскими, то чаще всего русские брали за основу названия данные тем или инам местам местными и прогоняли их через свою модель словообразования, давая свои суффиксы окончания, приставки, или просто обозначали объект неверным произношением его названия, или по собственному названию народа, который там проживал (Татария, Джунгария и т.д.).