Как получить российское гражданство гражданину Украины,родившемуся в Украине?

Зарегистрироваться по месту проживания, получить разрешение на временное проживание, получить вид на жительство и гражданство РФ. Срок от 3 до 5 лет. Соблюдение гражданско правовых норм и законов РФ.

Имеет смысл обратиться за разьяснениями в посольство России-http://www.embrus.org.ua/

Смотря по тому, какие у Вас есть основания, настолько быстро или долго будет происходить процесс получения российского гражданства.
Например, если хотя бы один из Ваших родителей имеет российское гражданство и постоянно проживает в РФ; или же если после 2002 года Вы получили диплом российского ВУЗа (только очного отделения) - в этих случаях возможно получить гражданство в течение полугода.
Если же у Вас есть жена - гражданка РФ, постоянно проживающая в РФ, тогда путь к гражданству - Разрешение на временное проживание (его получит вне квоты) , потом через год получите Вид на жительство, и только потом - можете подавать на гражданство РФ.
Если же нет никаких оснований из перечисленных, то начать нужно будет с получения квоты на Разрешение на временное проживание.

Если под ближайшими родственниками вы подразумеваете своих родителей и они не только родились, но и являются гражданами РФ - подавайте на гражданство в посольство/консульство на территории Украины - -получите через 6 месяцев минуя РВП и ВНЖ (с территории РФ не получится, точнее - получится, но придется получать РВП вне квоты, потом ВНЖ, а уже только потом гражданство - займет года полтора минимум + гемор с медкомиссиями, подтверждениями проживания и т. д.) .
Если ближайшие родственники просто (родители) родились на территории РФ и не являются гражданами РФ, при этом у Вас нет причин получения РВП без квоты - придется подавать на квоту.