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

Родился, учился в школе и ВУЗе, работал и проживал на территории РФ(Свердловская обл.) до 1989 года. С 1989 по 2001 год работал в Украине не получая гражданства. В 2001 году,выписался и со старым советским паспортом,без всяких отметок о гражданстве,вернулся. Прописался и получил паспорт гражданина РФ нового образца. При оформлении загранпаспорта возникли проблемы с определением гражданства. Какие документы необходимы для подтверждения гражданства?

у вас действительно не все так просто. Как вы получали паспорт РФ? На каком основании?