Разрешение на временное проживание

Здравствуйте! Очень нужна помощь. Мой супруг гражданин Украины.Я москвичка.Женаты 3 года.Супруг был судим,но по истечению срока судимости автоматически погашена.Мы подали документы для оформления разрешения на временное проживание,по милицейской базе пришел ответ о судимости.Теперь в милиции просят принести справку о том,что судимость погашена.И еще вот такой момент.Он был осужден в России,с Украины есть справка о том,что он не судим.Где можно получить справку о том,что судимость погашена? Может ли погашенная судимость являться отказом для выдачи разрешения на временное проживание.Очень буду благодарна за помощь.