Здравствуйте, Александр!
В основном согласен с коллегой.
Но на мой взгляд, раз Вы уже являетесь гражданином Российской Федерации, то супруга может попробовать сейчас подать документы на получение гражданства РФ по п. «б» ч. 2 ст. 14 Федерального закона от 31.05.2002 г. № 62 «О гражданстве Российской Федерации».
Ведь в Законе указано два требования: 1) супруг должен быть гражданином Российской Федерации; 2) с момента заключения брака должно пройти три года.
Оба этих условия, полагаю, выполнены. Ведь в Законе не указано, что три года необходимо отсчитывать с момента получения супругом гражданства Российской Федерации.
Если откажут в предоставлении Вашей супруге гражданства РФ, то отказ можно обжаловать вышестоящему должностному лицу. Если и вышестоящее должностное лицо откажет, то остается ещё судебный порядок решения вопроса. Если же и суд признает правоту за УФМС, тогда только через три года с того момента, как Вы стали гражданином Российской Федерации.