Как правовой статус брака с гражданкой Узбекистана может быть признан в РФ?

Будет.

Статья 158 СК РФ. Признание браков, заключенных за пределами территории Российской Федерации

1. Браки между гражданами Российской Федерации и браки между гражданами Российской Федерации и иностранными гражданами или лицами без гражданства, заключенные за пределами территории Российской Федерации с соблюдением законодательства государства, на территории которого они заключены, признаются действительными в Российской Федерации, если отсутствуют предусмотренные статьей 14 настоящего Кодекса обстоятельства, препятствующие заключению брака.

2. Браки между иностранными гражданами, заключенные за пределами территории Российской Федерации с соблюдением законодательства государства, на территории которого они заключены, признаются действительными в Российской Федерации.

"Конвенция о правовой помощи и правовых отношениях по гражданским, семейным и уголовным делам" (Заключена в г. Минске 22.01.1993) (вступила в силу 19.05.1994, для Российской Федерации 10.12.1994) (с изм. от 28.03.1997)

Статья 13. Действительность документов

1. Документы, которые на территории одной из Договаривающихся Сторон изготовлены или засвидетельствованы учреждением или специально на то уполномоченным лицом в пределах их компетенции и по установленной форме и скреплены гербовой печатью, принимаются на территориях других Договаривающихся Сторон без какого-либо специального удостоверения.

2. Документы, которые на территории одной из Договаривающихся Сторон рассматриваются как официальные документы, пользуются на территориях других Договаривающихся Сторон доказательной силой официальных документов.