Гражданство Украины

Проживал на Украине 1995-2001г.г. с паспортом СССР,полученным в 1994г. в России, прописан в Крыму,но гражданство Украины не принимал.В данный момент проживаю в России.Чтобы получить гражданство РФ и паспорт РФ в ПВС сказали,что необходимо проверить наличие гражданства Украины.Как проверить?

Обратиться в органы внутренних дел или консульское учреждение Украины с заявлением о проверке наличия гражданства. Хотя ваша ситуация не очень понятна. Вы в 1992 г. где проживали?