Насколько я знаю, украинцам как правило двойное гражданство вообще не разрешено

Формулируете неправильно. Чтобы правильно сформулировать нужно чётко различать "двойное гражданство" и "два гражданства". Украина и Россия не признают "двойное гражданство", но не запрещают его иметь. А на "два гражданства" каждый гражданин Украины имеет право, если страна в которой вы получали второе гражданство это поддерживает. Например, Германии теперь не требует отказа от украинского гражданства, но так как обе страны не имеют соответствующего договора о двойном гражданстве, на территории Украины вы однозначно гражданин Украины и ваше немецкое гражданство не имеет значения.

Google: В чем разница между двойным гражданством и двумя?

Это значит, что человек с двойным гражданством проходит воинскую службу, платит налоги или получает пенсию не в двух странах, а только в стране проживания. Второе гражданство — это отсутствие «взаимозачета» обязанностей. Соглашения нет, и каждое государство считает человека только своим подданным.