Родился и получил свидетельство о рождении в Украине, но в связи с определенныит обстоятельствами получил гражданство РФ

Сейчас с этим могут быть проблемы.

А тебе зачем?

Паспорт выдают, когда гражданство есть. А есть ли у тебя их гражданство, мы не знаем. Связывайся с консульством в какой-нибудь стране, куда по российскому заграну прилететь можно. Если выход из гражданства не был оформлен, как положено, при получении российского, то они тебе его подтвердят и можно будет паспорт оформить.