Проблема с заменой паспорта по возрасту из-за требований ФМС по предоставлению документа, подтверждающего гражданство

У меня проблема с заменой паспорта по возрасту-45 лет.

Я сдал все документы, а теперь фмс требует у меня предоставить документ подтверждающий гражданство, мотивируя это тем, что я родился на Украине (Тогда ещё Украинской СССР).

Но какой именно документ не уточняется, говорят т олько, что документ доказывающий моё проживание на територии России на 6 февраля 1992 года.

Но такого документа у меня нет, я с 1991 по 1994 год учился в училище на той самой Украине ( (

На ПМЖ в Россию (в Якутскую АССР) переехал с родителями ещё в 1985 году. После окончания школы в 1994 по направлению от предприятия поступил на учёбу.После окончания учебного заведения в 1994 году вернулся домой (в Россию). Где жил и работал до 2018 года.

Паспорт гражданина Росcии получил в 2004 году после обращения в УФМС по месту жительства в РС (Якутия).

Родители были гражданами России, но они умерли, Свидетельства о смерти имеются.

В 2018 году переехал в Иркутскую область. В 2019 подал документы на замену паспорта по возрасту и вот теперь с меня требуют подтверждения гражданства. Но ведь сам паспорт гражданина и является подтверждением гражданства. Что мне со всем этим делать, куда обращаться, какие справки собирать?

Подскажите пожалуйста.

P.S.

Если нужны какие либо уточнения-готов их сообщить.

Спасибо.