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

Посоветуйте, пожалуйста, как лучше поступить в данной ситуации. В 1991 году, будучи ребенком, человек со своими родителями приехал в Россию из Узбекистана для постоянного проживания. В 1993 году из-за болезни отца семье пришлось вернуться в Узбекистан. Никто от гражданства России не отказывался, но по необходимости человек получил паспорт гражданина Узбекистана. В 2003 году приехал В Россию и из-за отсутствия регистрации 2 раза получал решения суда о выдворении, но не выполнил их. Как этому человеку легализовать свое пребывание в России? Нужно ли ехать в Узбекистан и там отказываться от узбекского гражданства и подтверждать российское?