Как обменять паспорт СССР на РФ, если есть непогашенная судимость?

Посоветуйте пожалуйста в обмене паспорта ссср на рф.я родился в 1979 г. в семье военнослужащего в гдр. отец родился в екатеринбурге, мать в узбекистане. В 1982 г. отец продолжил службу в армии в прибалтике. В 1993 г. войска передислоцировали в г.новороссийск, где отец продолжал службу в армии. Я получил паспорт ссср в 1995 г в 16 лет. в 2002 г во время учебы в академии встал вопрос о гражданстве, которого оказалось у меня нет. в тот момент у меня была непостоянная временная регистрация, в г.новороссийске. Т.к.родители меняли место жительства. В армию не призвали, т.к.нет гражданства. Обращались в фмс, где они предлагали оформить разрешение на временное проживание и ждать квоту на это проживание, но случилась неприятное, я был осужден на 2,6 г.по ст.106 ч,3,где еще осталась непогашенная сумма в 50%,я освободился в октябре 2009 г., зарегистрировался у родителей в доме на 3 месяца. В фмс мне сказали, что обменять паспорт не могут, и принять документы на обмен тоже, т.к. есть непогашенная судимость, которая погасится только в 2015 г. на работу трудоустроится я не могу, т.к.с паспортом ссср никто не берет. Я вынужден работать без оформления. Как долго мне будут продлевать регистрацию, я не знаю. С чего мне начать я тоже не знаю. Я конечно осознаю, что такая произошла ситуация, но выход какой-то должен быть. Я не выезжал с территории ссср никуда. С 1993 г. проживал с родителями в новороссийске. Отец является россиянином с момента его рождения 1957 г. кроме того прослужил в армии 26 календарных лет. мать получила гражданство с младшим братом в 1998 г. буду очень благодарен вашему участию.