Помогите с определением гражданства

Я родилась 12 января 1990 года в Одесской области. Оба родителя- граждане тогда СССР, после - РФ. На момент моего рождения находились на территории современной Украины в связи с прохождением отцом службы в армии, жили в военном городке, затем в 91 году вернулись в Питер и с тех пор проживаем постоянно в РФ. Теперь возникла ситуация, когда при оформлении на гос. службу с меня хотят получить справку, что я не владею гражданством иного гос-ва: в частности Украины, ведь родилась я фактически на ее территории. Теперь вопрос: военная часть, расположенная на территории иностранного гос-ва является территорией этого гос-ва? или все же как корабль под флагом РФ даже в порту другого гос-ва будет являться территорией РФ? или эта аналогия не подходит? и вообще, если я живу больше 20 лет на территории РФ, а наличие украинско-российского гражданства по определению не возможно, то вообще есть ли основания полагать что у меня потенциально может быть гражданство украины? если откинуть всю глупость заявленных требований, объективно рассудив, могла ли я вообще получить гражданство Украины при изложенных условиях? заранее спасибо