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