Как получить гражданство РФ с паспортом СССР и пропиской в России - проблемы и решения

Хочу получить консультацию и помощь в следующем вопросе. У меня на руках паспорт СССР старого образца 1974 года без гражданства (гражданство Украины не принимал, штампа нет). Родился в Киргизии в 1971 году, затем родители переехали жить в Украину, там же я и получал паспорт в 1987 году, в Украине проживал до 1995 года. В октябре 1995 года вместе с родителями переехал на постоянное проживание в РФ (постоянная прописка в Калужской области с октября 1995 года, по сей день прописан там же). Родители, брат, сестра граждане РФ я же в свою очередь тоже собирал документы на гражданство, но по ряду причин не смог их своевременно сдать для получения гражданства. Получилось, что сам себе создал проблемму, которую никак решить пока не получается (к сожалению).

Еще хочу добавить. Дети от первого брака проживали со мной, сын отслужил в рядах РФ и имеет гражданство, дочь имеет Украинское гражданство и подала документы на гражданство РФ.

Собранные документы на днях пробовал сдать в паспортный стол по месту прописки:-копия паспорта;-выписка из домовой книге о прописке;-фото;-копия сведительства о разводе (с переводом с украинского на русский язык, разводился до переезда в РФ);-копия военный билет (служил и принимал присягу СССР, Украине присягу не принимал);-копия сведительства о рождении;-копия диплома об образовании (заканчивал техникум в Украине);

В паспортном столе сказали, что мне необходимо взять справку с посольства Украины о том, что я не являюсь гражданином Украины. В посольстве сказали, что я являюсь гражданином Украины и мне необходимо получать паспорт Украины. Я не хочу принимать гражданство Украины. Что мне делать и какие документы необходимы, что бы получить гражданство РФ?

Надеюсь получить грамотный ответ и помощь по данному вопросу!

Зарание огромное Спасибо!

С Уважением, Константин.