Если супруга является гражданкой Молдовы, муж может подать заявление о гражданстве путём натурализации после как минимум трёх лет брака и трёх последних лет непрерывного законного проживания в Молдове. На дату подачи нужны постоянное законное проживание в стране, знание румынского языка и Конституции, законные источники дохода; заявление подают лично в подразделение Агентства государственных услуг. При проживании всю жизнь в России условие о трёх годах проживания в Молдове пока не выполнено.
По имеющимся сведениям нельзя установить, есть ли у супруги гражданство Молдовы и выполнены ли мужем условия проживания. Супруге стоит сначала обратиться за установлением гражданства: подготовить свидетельство о рождении, сведения о дате рождения и гражданстве родителей на тот момент и спросить, считается ли она гражданкой по закону, действовавшему при её рождении. Если гражданство не подтвердится, спросите о признании гражданства для родившегося в Молдове совершеннолетнего лица. При проживании в России эти заявления можно подавать через дипломатическое представительство или консульство Молдовы. После решения по статусу супруги муж сможет проверить основание для своей натурализации.