Смотря откуда. Если из столицы, то конечно же хуже. Во первых, меньше работы, во вторых, холодно (Сибирь же) и т.д. А из плюсов - цены ниже. Если переезжаете из Омска, например, то много плюсов, тогда и работы больше, дороги намного лучше, есть метро, зарплаты высокие. Но так же цены там выше чем в Омске, пробки.
Расстояние между Омском и Новосибрском 650 км. В среднем это 7 часов на автомобиле. Но условия бывают разные, в снежную погоду можно и 10 часов добираться. Лучше не торопиться, на дорогах не место гонкам.
Я всеми силами рекомендую именно Краснодар и только его. Я сам там родился. Климат теплее и мягче да и чище. Курортная зона и море совсем рядом, они же санатории и лагеря детские. Никаких путёвок, своим транспортом доехать совсем недолго. Много зелени, деревень, лесочков, весь Краснодарский край это зелень. С работой там как-то попроще чем в других городах, инфраструктура развита, всё что хотите есть, ваш выбор только центр Краснодара или станицы. Люди там даже добрее и приветливее, некоторые традиции ещё сохранились среди старожилов. Одним словом когда слышишь "Краснодар" то сразу ассоциации "чистый воздух" , "станицы", "зелень", "курорты", "море", я одно время жил в Староминской станице и до моря на машине добирался за 3 часа, это коса между Ейским заливом и Чёрным морем, это вам не трястись в автобусе по путёвке 8 часов , так что я всеми руками за Краснодар.
Это зависит от ваших дальнейших планов и от ваших материальных возможностей. Будете ли вы например учиться в аспирантуре, тогда вам необходимо уединение для плодотворных занятий наукой или вы собираетесь на сезонную работу вахтой например на виноградниках, и приходя домой вам придется в крайне усталом состоянии "доползать" до ванной комнаты и кровати, тогда и общежитие подойдет на первое время.
Источники могут быть светские и религиозные. Самые простые светские - запись национальности человека в советском паспорте (а паспорта при обмене на новые забирали не у всех) и национальности его родителей в его советском свидетельстве о рождении. Национальность в СССР указывалась и в личных листках по учёту кадров при поступлении на учебу, работу, военную службу, и эти документы могут сохраняться в архивах действующих организаций или передаваться в городские архивы по ликвидации предприятия. Копии свидетельств о рождении и др. можно запросить в архиве местных органов ЗАГС. Если копать дальше, то до революции делами ЗАГС занимались религиозные общины, и можно искать их метрические книги. Ну и фотографировать надгробные памятники предкам с соответствующими ФИО. У меня сохранились советский паспорт, свидетельство о рождении и военный билет с записью о национальности.