Какой регистрации, они мне говорят что на меня ни каких данных нет, хотя я проживаю здесь с 1986 года

Доброго времени суток! 
Из вашего вопроса не ясно, причем украинские паспорта в 1986 году. Но, если вы проживали в России в период распада СССР, то вы должны быть гражданином России. Но, возможно у вас были некоторые нюансы, тогда возможно придется обратиться в суд.
Это не исчерпывающая информация.
Дать более подробную консультацию не представляется возможным, так как информации недостаточно, а данные случаи специфичны и индивидуальны.
Если, что-то осталось неясным или нужна дополнительная помощь, обращайтесь  в чат, я или мои коллеги обязательно поможем. 
Удачи и успехов вам.