все законно, думаю.

Вопрос спорный. В соответствии с редакцией закона Украины "О гражданстве Украины" в первоначальной его редакции от 08.10.1991 г., гражданами Украины признавались следующие лица:

Стаття 2. Належність до громадянства України

Громадянами України є:
1) особи, які на момент набрання чинності цим Законом проживали в Україні, незалежно від походження, соціального і майнового стану, расової та національної належності, статі, освіти, мови, політичних поглядів, релігійних переконань, роду і характеру занять, які не є громадянами інших держав і які не заперечують проти набуття громадянства України;
2) особи, які працюють за державним направленням, проходять військову службу або навчаються за межами України, за умови, якщо вони народилися чи довели, що постійно проживали на її території, не перебувають у громадянстві інших держав і не пізніш як через рік після набрання чинності цим Законом виявили бажання стати громадянами України;
3) особи, які набули громадянства України відповідно до цього Закону.

Получается, что в Вашем случае, скорее всего, применили часть 2 этой статьи. Вопрос только в том, с какой целью Вы пребывали за пределами Украины, изъявляли ли Вы желание стать гражданкой Украины при тогдашнем посещении посольства и если да, произошло ли это в период между 13.11.1991 и 12.11.1992 г...