получение гражданства РФ

Я вышла замуж за гражданина Молдовы. Я гражданка РФ, прописана в Подмосковье.В собственности квартира в Вологодской области. Подскажите, мой муж сразу может подавать документы на гражданство или сначала необходимо оформить вид на жительство?(ОН родился в СССР, что отражено и в свидетельстве о рождении и в паспорте (старого советского образца). Какие документы нужны и сроки оформления. Спасибо!

Место рождения вообще никакой роли не играет. То, что он состоял в гражданстве СССР, дает ему право обращаться за гражданство при наличии разрешения на временное проживание.