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

Здравствуйте! Мой супруг является гражданином двух стран - Армении и Грузии. Я сама гражданка России. Мы собираемся подавать его документы на разрешение на временное проживание (без учета квоты, за основании ЗАГСа с гражданином России). Скажите пожалуйста, документ, выданный полномочным органом государства постоянного проживания, подтверждающий отсутствие судимости у мужа, нужен и из Армении, и из Грузии? Какие ещё документы необходимы от обоих стран? Спасибо.