Может ли бывший гражданин другой страны работать в органах внутренних дел?

Мой молодой человек из Узбекистана. Закончил академию МВД с красным дипломом. В данный момент он находится на стадии получения гражданства РФ. Так как Узбекистан не приемлет двойного гражданства, он обязан отказаться от гражданства Узбекистана. Вскоре он станет гражданином РФ. По закону о полиции он как гражданин РФ имеет право работать полицейским. Но как на самом деле? Он же бывший гражданин другой страны получается. Кто сталкивался с этим вопросом? Подскажите.

Хотелось бы услышать ответы юристов, сотрудников МВД или ФСБ...