Обязательна ли эта справка из его посольства о том, что он не их гражданин?

У моего гражданского мужа паспорт СССР без отметки о гражданстве.
Он с 1995 года живет в Украине. Нашему общему сыну 16 лет. Он гражданин Украины. Я тоже.
Регистрации у мужа в паспорте о проживании нет(так как паспорт СССР.). Регистрировали 10 лет назад один раз, когда еще можно было регистрировать по паспорту СССР.
Его посольство не дало ему справку о том что он гражданин Азербайджана из-за того, что бывшая жена разведясь с ним 10 лет назад выписала его из квартиры(т.е. в списках его нет).
Свидетельства о разводе она не прислала.
Хотим взять ему гражданство Украины.
Обязательна ли эта справка из его посольства о том, что он не их гражданин?
Или достаточно , что в его паспорте СССР нет никаких отметок о гражданстве
в какой орган власти нам подавать заявление о приеме в гражданство Украины?