By recognized I mean that ukrainian citizenship is not automatically revoked when acquiring another citizenship.
From the Ukraine consulate general website:
Loss of the citizenship of Ukraine
Citizenship of Ukraine shall be lost:
1. if a citizen of Ukraine voluntarily acquired citizenship of another state;
http://www.ukrconsul.org/Citizenship_ukraine_EN.htm#13
That sounds pretty automatic to me.