А вот не буду я с Вами дискутировать. Давно не читал эти НПА, т.к. для меня они сейчас не актуальны, поэтому с лёгким сердцем признаю свою неправоту. Действительно, требования по п.п. 1 и 3 части 3 статьи 4 практически одинаковы.
Делайте так, как Вам удобнее и как сами считаете правильным, и где меньше документов надо предоставлять.

По вопросу №2: Если Ваши родители получат ВНЖ во время нахождения в Украине, то уведомлять надо будет в течение 30 дней после въезда в РФ, если же это произойдёт во время нахождения в РФ, то в течение 60 дней с момента получения.
ИМХО, 60 дней это для лиц, получающих паспорт (ВНЖ) в консульских учреждениях на территории РФ.

Добрый день! Помогите, пожалуйста, разобраться. Я узнал, что прежде чем подучить постоянный вид на жительство на Украине, нужно сделать разрешение на иммиграцию. Могу ли я получить это разрешение? Куда обращаться? Какие документы мне нужно предоставить? Я гражданин России, постоянно живу в Петербурге, родился на Украине в 1994 году, мама была уроженкой Николаева, отец у неё был украинцем (свидетельство о рождении - моё и её - есть, копия украинского паспорта покойного дедушки, тоже уроженца Николаева), была бывшей гражданкой Украины (до 2001 года, пока она и я не приняли российское гражданство)

Вам вид на жительство не дадут. Вы можете подать на восстановление гражданства. Кстати, ваша мама вряд ли утратила украинское гражданство. Если у неё нет паспорта, это не означает отсуствие гражданства. Паспорт можно восстановить.

Почему не дадут ПМЖ? На основании чего? Как понимаю, тут без разницы, а гражданство - это максимум. Я консультировался с укр. юристом, мне сказал, что я имею право на разрешение на иммиграцию.

Паспорт у покойной мамы остался, но дело в том, что мне гражданство не нужно (не хочу отказываться от российского), тут дело в других обстоятельствах, мне нужно пока ПМЖ.

Добавлено спустя 40 минут 27 секунд:
Т.е. вообще ни под каким пунктом из Закона не дадут ПМЖ?

Скорее всего соконфетник ALEX имел ввиду то, что Вы и есть гражданин Украины и вид на жительство на этом основании Вам не дадут. Несмотря на то, что у Вас РФ паспорт. Пока Вы не отказались от гражданства официально-Вы остаетесь для Украины Гражданином. Я так понял...
Основания....
Ст.7 Закона о гражданстве Украины. вот сцылка, почитайте

Т.е. вообще ни под каким пунктом из Закона не дадут ПМЖ?

Скорее всего соконфетник ALEX имел ввиду то, что Вы и есть гражданин Украины и вид на жительство на этом основании Вам не дадут. Несмотря на то, что у Вас РФ паспорт. Пока Вы не отказались от гражданства официально-Вы остаетесь для Украины Гражданином. Я так понял...
Основания....
Ст.7 Закона о гражданстве Украины. вот сцылка, почитайте

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

Вообщем, Вам прямая дорога в Миграционную службу, за ответами.

С этого момента, пожалуйста, поподробнее. В ДМС Украины обращаться? И как?

Она потом, когда приняла рос.гражданства, отказалась от украинского. А я в тот момент был несовершеннолетний

Я бы обратился сначала вот сюда: http://spb.mfa.gov.ua/ru. По идее, там Вам должны дать справку, что Вы или зарегистрированы гражданином Украины, или нет. Скорее всего, как рассказал Вам мурманчанин, Вы гражданин Украины. Поэтому, Вы можете получить украинский паспорт (загран) в том же консульстве.

А как она отказалась? У неё есть бумага (та же справка из консульства) с номером и датой указа президента Украины о прекращении гражданства?

Да и каком загране может идти речь, если никогда не было украинского паспорта?

Да и отказываться от российского я не планирую.

Обращусь всё равно в консульство.

мама потом писала отказ

Правильно. Но учтите, что получение ответа займёт какое-то время.

сформулировать более точно и грамотно

А что я должен в консульстве по телефону сказать?

А ничего, если будет два паспорта? Не знаю, как у нас в РФ, но в Украине запрещено иметь два паспорта. И как их предъявлять на границе?

А Вам и не нужно отказываться, Вы были и есть гражданином Украины (я так считаю), но не документированы паспортом.