Законодательством также предполагаются основания прекращения гражданства Украины. Прежде всего к ним принадлежат:

1) выход из гражданства Украины — гражданин Украины, который выехал на постоянное проживание за границу, может выйти из гражданства Украины за его ходатайством. Выход из гражданства Украины не допускается, если лицо, которое хлопочет о выходе из гражданства Украины, в Украине привлечено как обвиненную в уголовном деле или относительно которой в Украине есть обвинительный приговор суда, который вступил в силу и подлежит выполнению;

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

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

Как отмечалось, не каждое лицо, которое находится в пределах территории Украины и подлежит ее юрисдикции, является гражданином Украины. Здесь могут находиться иностранные граждане и лица без гражданства, юридический статус которых определяется Законом Украины «О правовом статусе иностранцев» от 04.02.94. Под понятием «иностранные граждане» следует понимать лица, которые не являются гражданами Украины и принадлежат к гражданству иностранных государств. Лица без гражданства (апатриди) не принадлежат к гражданству других государств.