Он уроженец Узбекистана, Национальность русский, в Россию приехал в 1994 г. Как ему получить гражданство?

Здравствуйте, мой гражданский муж проживает в России с 1994 г, имеет постоянную прописку, был осужден в 2003, в 2013 освобожден условно досрочно. Имеет паспорт образца СССР, пока находился в местах лишения по поводу гражданства не обращался, сейчас ему отказывают в гражданстве. Он уроженец Узбекистана, Национальность русский, в Россию приехал в 1994 г. Как ему получить гражданство?