То, что родился в Росии в метриках указано и вяляется ли это основанием?

Русский по национальности, родился в России в 1958 году, там же учился, проходил службу. После чего по работе отправили в командировку в Узбекистан. В этот период распался СССР, по итогу автоматически сделали гражданином Узбекистна. Возмножо ли вернуть гражданство России, а точнее нынешнее Российской Федерации? Есть ли по этому поводу какие либо программы? То, что родился в Росии в метриках указано и вяляется ли это основанием ?