Гражданство

Здравствуйте. Я родился в Крыму, г. Саки, в 1985 г. проживаю в Санкт-Петербурге с 1995 г. безвыезно. Не мог получить паспорт всвязи с утратой архива на украине. Сейчас меня признали гражданином украины и я получаю украинский паспорт с печатью ПМЖ. Вопрос мне надо пересечь границу Украины или нет. И как мне в будущем получить гражданство России.