Бабушка 1929 года рождения (скорее всего), на территории СССР сначала жила в Донецкой области, потом вынужденно переехала в Новосибирскую область

Какие обстоятельства вынудили бабушку переехать в Новосибирскую область? Ее выселили? Если выселили, то в каком году?

Узнать наверняка, как бабушка попала из Германии в СССР

В какой момент своей жизни бабушка жила в Германии?

где именно и в какие года она жила в СССР

Выяснить:

1. Где жила на момент рождения и сделать запрос на СОР бабушки в ЗАГС или в архив (в Украине это, скорее всего, будет архив);

2. Где жила бабушка и ее родители в 1941-м году;

3. Где жила с 1941 по 1955 и сделать запрос на справки, подтверждающие репрессии по национальному признаку в отношении бабушки и ее родителей;

4. Где жила, когда вступила в брак, и запросить в ЗАГСе ее СОБ, оно понадобится, если бабушка меняла фамилию в браке;

5. Где жила на момент смерти и запросить в ЗАГСе ее СОС, оно понадобится для получения справок о репрессиях.

Если нет совсем никаких документов, то рекомендую начать с поиска СОС, в нем должно быть указано место рождения и возраст на момент смерти (или дата рождения). Потом запрос по месту рождения на СОР. Затем в ИЦ МВД Новосибирской области сделайте запрос на счет репрессий в отношении бабушки и ее родителей. СОБ я бы не искала в Украине, если бабушка покинула Украину вынужденно, то велика вероятность, что это было в период 1941-1945, бабушке было 12-16 лет, вряд ли она в этом возрасте замуж вышла. Где зарегистрировано рождение тестя в 1965 году? Скорее всего, там же надо запрашивать и СОБ и СОС. Бабушка умерла рано, так что велика вероятность того, что она умерла там же, где тесть родился и там же замуж вышла. Немцам в 1965 году еще не разрешили вернуться в места жительства до выселения, так что они редко покидали те места, где жили на спецпоселении с 1941 по 1955 годы.

Читал также краем глаза, что документы немцев, которые жили на территории Украины, возможно хранятся в каком-то Американском архиве (!!!)

Только тех, что получили гражданство Германии во время войны. Т.е. они с рождения жили в СССР (в царской России), имели только советское гражданство, а в 1941-м году оказались на оккупированной немецкими войсками территории, в 1943-м году ушли вместе с отступающими немцами в Германию и там получили гражданство (были натурализованы), но не все. После 8 мая 1945 их постепенно всех вернули в СССР. Вот документы о натурализации этих граждан и хранятся в зарубежных архивах, в Бундесархиве в Германии и в Америке.

У моего тестя, однако, национальность записана по его отцу - русский. Ну и далее моя жена тоже по документам русская.

Надо стать немцами. Пойти в ЗАГС и попросить изменить национальность в своих СОБ и СОРах детей. Если ЗАГС откажет, то обращаться в суд.