Подскажите как мне правильней действовать и на что я имею право притендовать???

Здравствуйте! Я родился в г. Кызыл-Кия Ошской обл. Кыпгызской ССР в 1975 г., получил паспорт СССР образца 1974г., в нем стоит штамп принадлежности к республике Кыргызия. в 1998г. переехал в Россию, в 1999г. был осужден на 7 лет и 6 месяцев, освободился в 2006 г., в колонии мне паспорт не меняли и никаких действий не предпринимали. в 2009г. в мсудебном порядке мной была погашена судимость. В настоящее время проживаю в России в Республике Саха (Якутия). Обратился в УФМС мне сказали, что нужно оформить вид на жительство. Скажите имею ли я право получит в гражданство без вида на жительство, так как я в настоящее время имею паспорт СССР с штампом Кыргызии, но из посольства Кыргызии мне выдана справка о том, что я утратил гражданство Кыргызии в соответстьвии с Законом Кыргызской Республики О гражданстве Кыргызской Республики №70 от 21.05.2007г. и в настоящее время я не являюсь гражданином Кыргыстана. Подскажите как мне правильней действовать и на что я имею право притендовать??? Заранее спасибо.