Отношения гражданства  в Украине в настоящее время регулируется Законом Украины «О гражданстве Украины».  Иностранцу или  лицу  без  гражданства  может   по   их ходатайству  быть предоставлено  гражданство Украины.

     Условиями предоставления  гражданства Украины является:

     1) признание и соблюдение Конституции Украины, законов Украины;

     2)  представление    декларации    об    отсутствии    иностранного гражданства   (для   лиц   без  гражданства)  или  обязательство прекратить иностранное гражданство (для иностранцев);

     3) беспрерывное проживание на законных основаниях на  территории Украины на протяжении последних пяти лет;

     Это  условие   не   распространяется   на   иностранцев   или  лица  без гражданства, которые находятся в браке с гражданином Украины свыше двух лет,  и на иностранцев или лица без гражданства, которые находилось с гражданином Украины свыше  двух лет  в  браке,  который  прекратился вследствие  его  смерти. 

     4)  получение  разрешения на иммиграцию;

     5) владение государственным  языком  или  его  понимание  в  объеме, достаточном для общения;

     6) наличие  законных  источников   существования.

Исходя из сказанного выше, можно сделать вывод, что вас не правильно информировали о порядке получения гражданства Украины. Автоматически гражданство получают лишь люди, родившиеся на Украине. А для лиц, не родившихся на Украине, существует процедура получения гражданства. Также вас не правильно информировали, что для получения гражданства вам необходимо прожить в браке с гражданином Украины 5 лет. На самом деле достаточно 2 года. Таким образом, вы могли обратиться за получением гражданства Украины  еще в 1999 году. Большим плюсом для вас является то, что вы имеете прописку в Украине, то есть вы имеете подтверждение законного пребывания на территории Украины. Паспорт выдается лишь гражданам и является подтверждением гражданства лица. Не гражданину Украины украинский паспорт не выдается. Запись же в свидетельстве о браке не имеет значения, так как свидетельство о браке не является документом, подтверждающим гражданство.