Yes, except that there are possible complications. First, when I enter Ukraine with my Ukrainian passport, they'll be checking for US exit records in it. Secondly, assuming the first problem is overlooked, if I use my Ukrainian passport to leave Ukraine, I need a US visa - thus I'd have to use...