Он по идее гражданин РФ, т.к. зарегистрирован в нашем городе.
У него же может быть временная регистрация?
В Украине насчёт регистрации всё проще,нет такого как в России,что бы паспорта проверяли на каждом шагу,а живя в например мелком городе можно вообще без паспорта,если не нужно каких то выплат государственых(тем более в его возрасте),пенсию например все Россияне живя на Украине переводят в ближайший город Российский и там снимают за несколько раз(так как при перерасчёте на гривну много теряют),так что найти его может быть проблемотично,раз Вы говорите он до сих пор гражданин России.
Постарайтесь выяснить есть ли на Украине у него родственики,может это может быть зацепкой..от сюда хоть шанс какой будет..
Древовидный вид