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

Если приобретать гр-во по терр. происхождению или вследствие принятия в укр гражданство (на общих основаниях, по ст.9 Закона) -- требуется подать обязательство выйти из прежнего гр-ва. Спустя 2 года после принятия в укр. гр-во надо подать документ компет. органа государства прежнего гр-ва об отсутствии этого гр-ва. Если при всех основаниях не могут получить такой документ - подают декларацию об отсутствии иностр. гр-ва. (правда, в этом случае прежнее гос-во по-прежнему будет считать данное лицо своим гражданином, если процедура выхода из гр-ва не была соблюдена и не подписан указ о выходе данного лица из этого гр-ва.)

Если уроженцы Украины, получив росс паспорт, как правило, мутят воду таким образом: приехали правдами-неправдами в Украину и в овире заявляют: ""ой не получил укр. паспорт ой потерял укр. паспорт, выдайте пожалуйтса, "" скрывая факт росс. гр-ва, то в Вашем случае, если не были прописаны в Украине ранее, до ВнЖ - это не вариант. Теоретически может быть такая сиутация: правда подали в орган ФМС России или в укр. консульство документы на выход из росс. гр-ва, но Россия не хочет лишать росс. гр-ва - тогда да, может быть 2 гр-ва легалным путем.

см. подробно
http://russia-ukraine.tk/forum/68-503-1

Ну и вообще, 2 гражданства -= это не только плюсы. Во многих случаях это еще и проблемы, искуственно созданные: куда вписывать ребенка, в какой ЗП, как пересекать границу, как в РФ подтвердить украинский стаж по укр. паспорту и укр. дипломы и т.д. С 1 паспортом и ВнЖ - проще - это мой лично выбор, например.

http://soderkoping.org.ua/page11392.html
Закон Украины "О гражданстве Украины"

Статья 8. Приобретение гражданства Украины по территориальному происхождению

Лицо, которое само или хотя бы один из его родителей, дед или бабка, родные (полнородные и полнородные) брат или сестра, сын или дочь, внук или внука родились или постоянно проживали до 24 августа 1991 года на территории, которая стала территорией Украины соответственно Закону Украины "О правопреемстве Украины" , или кто сам или хотя бы один из его родителей, дед или бабка, родные (полнородные и полнородные) брат или сестра родились или постоянно проживали на других территориях, которые входили на момент их рождения или во время их постоянного проживания в состав Украинской Народной Республики, Западноукраинской Народной Республики, Украинского Государства, Украинской Социалистической Советской Республики, Закарпатской Украины, Украинской Советской Социалистической Республики (УССР), и является лицом без гражданства или иностранцем, который подал обязательства прекратить иностранное гражданство, и подал заявление о приобретении гражданства Украины, а также его несовершеннолетние дети регистрируются гражданами Украины. Иностранцы, которые являются гражданами (подданными) нескольких государств, подают обязательство прекратить гражданство всех этих государств. Иностранцы, которым предоставлен статус беженца в Украине или убежище в Украине, вместо обязательства прекратить иностранное гражданство подают декларацию об отказе лица, которому предоставлен статус беженца в Украине или убежище в Украине, от иностранного гражданства.
...
Иностранцы, указанные в частях первой — третий этой статьи, которые подали обязательство прекратить иностранное гражданство, должны подать документ об этом, выданный уполномоченным органом соответствующего государства, в уполномоченный орган Украины на протяжении двух лет с момента регистрации их гражданами Украины. Если иностранцы, имея все предусмотренные законодательством этого государства основания для получения такого документа, по независимым от них причинам не могут получить его, они подают декларацию об отказе от иностранного гражданства.
...
Лицо, которое приобрело гражданство Украины и подало декларацию об отказе от иностранного гражданства, обязуется возвратить паспорт иностранного государства в уполномоченный орган этого государства. Требование о взятии обязательства возвратить паспорт иностранного государства не распространяется на лица, которым предоставлен статус беженца в Украине или убежище в Украине.

Статья 9. Принятие в гражданство Украины

Иностранец или лицо без гражданства могут быть по их ходатайствам приняты в гражданство Украины.

Условиями принятия в гражданство Украины являются:

1) признание и соблюдение Конституции Украины и законов Украины;
2) представление декларации об отсутствии иностранного гражданства (для лиц без гражданства) или обязательство прекратить иностранное гражданство (для иностранцев).
...
Иностранцы, которые подали обязательство прекратить иностранное гражданство, должны подать документ об этом, выданный уполномоченным органом соответствующего государства, в уполномоченный орган Украины на протяжении двух лет с момента принятия их в гражданство Украины. Если иностранцы, имея все предусмотренные законодательством этого государства основания для получения такого документа, по независимым от них причинам не могут получить его, они подают декларацию об отказе от иностранного гражданства;
3) непрерывное проживание на законных основаниях на территории Украины на протяжении последних пяти лет.

Это условие не распространяется на иностранцев или лица без гражданства, которые находятся в браке с гражданином Украины свыше двух лет, и на иностранцев или лица без гражданства, которые находились с гражданином Украины свыше двух лет в браке, который прекратился вследствие их смерти. Двухлетний срок пребывания в браке с гражданином Украины не применяется к иностранцам и лиц без гражданства, которым было предоставлено разрешение на иммиграцию соответственно пункту 1 части третьей статьи 4 Закона Украины "Об иммиграции" .

Для лиц, которым предоставлен статус беженца в Украине или убежище в Украине, срок непрерывного проживания на законных основаниях на территории Украины устанавливается на трех года с момента предоставления им статуса беженца в Украине или убежища в Украине, а для лиц, которые въехали в Украину лицами без гражданства, — трех лет с момента въезда в Украину;

4) получение разрешения на иммиграцию.

5) владение государственным языком или его понимание в объеме, достаточном для общения. Это условие не распространяется на лица, которые имеют определенные физические недостатки (слепые, глухие, немые);
6) наличие законных источников существования.