Согласно статьи 4 Конституции Украины, в Украине действует правовой принцип единого гражданства, порядок приобретения и прекращения которого определяется законом. Далее, статья 25 Конституции Украины предусматривает, что гражданин Украины не может быть лишен гражданства Украины, равно как и права сменить гражданство.

Согласно разделу ІІІ Закона о гражданстве, гражданство Украины может быть прекращено. Основанием для этого могут быть: выход из гражданства, потеря гражданства и основания, предусмотренные международными соглашениями. Во всех этих случаях гражданство Украины прекращается Указом Президента.

Небольшое отступление по моменту "международные соглашения":
Европейская конвенция о гражданстве 06.11.1997 № ETS N 166

a) каждый человек имеет право на гражданство;
     b) следует избегать безгражданства;
     c) никто не может быть произвольно лишен своего гражданства;
     d) ни   вступление   в   брак,  ни  расторжение  брака  между 
гражданином  государства-участника  и  иностранцем,  ни  изменение 
гражданства  одним  из  супругов  во  время  пребывания в браке не 
влекут за собой автоматически последствий для гражданства  другого 
супруга. 

Т.е. нельзя рассчитывать на автоматическую смену гражданства при данных условиях, если не заявить о своих намерениях о смене ггражданства

1. Каждое   государство-участник   предусматривает   в  своем 
внутреннем   законодательстве   возможность    приобретения    его 
гражданства ex lege следующими лицами:
     a) детьми, один из родителей которых в момент  рождения  этих 
детей имеет  гражданство  этого  государства-участника,  с  учетом 
любых изъятий,  которые  могут  предусматриваться  его  внутренним 
законодательством в отношении детей,  родившихся  за  границей.  В 
отношении детей, родительские  права  на  которых  установлены  на 
основе признания,  распоряжения  суда  или  аналогичных  процедур, 
каждое государство-участник  может  предусмотреть,  чтобы  ребенок 
приобретал его гражданство в соответствии  с  процедурой,  которая 
определена его внутренним законодательством;
     b) детьми, найденными на его территории, оба родителя которых 
неизвестны и  которые  в  противном  случае  были  бы  лицами  без 
гражданства.

Не смотря на норму Конституции о едином гражданстве, данная конвенция Украиной подписана и для детей предусматривается норма двойного гражданства.

Глава V. Множественное гражданство 

                             Статья 14 

             Случаи множественного гражданства ex lege 

     1. Государство-участник разрешает:
     a) детям,    имеющим   гражданство   нескольких   государств, 
приобретенное   автоматически   по   рождению,    сохранять    это 
гражданство;

4. Каждое государство-участник предусматривает в своем внутреннем законодательстве возможности, облегчающие приобретение его гражданства следующими лицами:

 g) лицами   без   гражданства  и  признанными  беженцами,  на 
законном основании постоянно проживающими на его территории. 

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

Далее

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

1) добровольное получение гражданства другой страны совершеннолетним гражданином Украины;

2) получение гражданства Украины (иностранцем или лицом без гражданства) вследствие обмана, подачи неправдивых данных или фальшивых документов. Под этот пункт подпадают также и иностранцы, которые получили гражданство Украины и не прекратили свои иностранные гражданства в течение 2-х лет;

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

Из этого следует, что в случае, если у гражданина Украины есть гражданство другой страны, то абсолютно законно возможно принятие решения об утере гражданства Украины. Стоит отметить, что данные положения украинского законодательства весьма неоднозначны, так как процедура описана недостаточно прозрачно, а обязательство гражданина Украины выйти из гражданства Украины в случае получения паспорта другой страны не предусмотрено.

При этом отличие лишения гражданства (запрещенного Конституцией Украины) от его утери размыты. Закон, трактуя принцип единого гражданства, определяет, что в случае получения гражданином Украины гражданства (подданства) другого государства, в правовых отношениях с Украиной он будет считаться гражданином Украины.

Указ президента с названием Вопросы организации исполнения Закона Украины О гражданстве Украины от 27 марта 2001 года уточнил процедуру потери гражданства. В этом подзаконном акте отмечается, что в случаях, когда органы Государственной миграционной службы либо дипломатические представительства Украины определят (каким образом???)наличие оснований для потери гражданства Украины определенного лица, они сообщают (они сами!) об этом в Комиссию при Президенте Украины по вопросам гражданства, которая и уполномочена принимать решение.

Однако, к сожалению, детали этих процедур также не определены достаточно четко, в том числе не предусмотрено, каким образом, на каких основаниях и кем изначально определяется и проверяется факт наличия/отсутствия у гражданина Украины второго гражданства. Отсутствие детальной процедуры может существенно нарушать права граждан, в том числе право на невмешательство в частную жизнь и защиту персональных данных.

Таким образом, согласно Конституции Украины Государственная миграционная служба и Комиссия при Президенте Украины по вопросам гражданства должны действовать согласно определенной процедуре: например, направлять запрос только в случаях, четко обозначенных в законодательстве, в определенные сроки и т.д. Но, как уже ранее отмечалось, таких деталей процедуры мы в украинском законодательстве не найдем, чем и может воспользоваться при обжаловании решения о прекращении гражданства.Несмотря на такие явные недостатки в украинском законодательстве в вопросе прекращения гражданства Украины, закон четко предусматривает возможность Президента Украина принять решение об утере (прекращении) украинского гражданства при получении каких-либо официальных подтверждений двойного гражданства.