Как получить подтверждение проживания дедушки в России до 1941 года для участия в программе НРЯ?

Добрый день. Мой сын гражданин Украины (Донецкая обл) собирает документы на получение гражданства РФ по программе «носитель русского языка». Мой отец (ему дедушка) родился в 1922г в деревне Новосибирской обл. там же он проживал до 1941г и оттуда был призван в армию. Воевал. Есть его военный билет. После войны отучился в институте г.Ленинград и по распределению работал и жил на Украине. Умер в 2001г. Мой сын получил архивную справку о месте рождения дедушки, но теперь требуют документ подтверждающий что он (дедушка) жил на территории России (до 1941г). Как можно найти такое подтверждение и реально ли это?