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

У меня проблема с заменой паспорта по возрасту-45 лет. Я сдал все документы, а теперь фмс требует у меня предоставить документ подтверждающий гражданство, мотивируя это тем, что я родился на Украине (Тогда ещё Украинской СССР). Но какой именно документ не уточняется, говорят т олько, что документ доказывающий моё проживание на територии России на 6 февраля 1992 года. Но такого документа у меня нет, я с 1991 по 1994 год учился в училище на той самой Украине ( ( На ПМЖ в Россию (в Якутскую АССР) переехал с родителями ещё в 1985 году. После окончания школы в 1994 по направлению от предприятия поступил на учёбу.После окончания учебного заведения в 1994 году вернулся домой (в Россию). Где жил и работал до 2018 года. Паспорт гражданина Росcии получил в 2004 году после обращения в УФМС по месту жительства в РС (Якутия). Родители были гражданами России, но они умерли, Свидетельства о смерти имеются. В 2018 году переехал в Иркутскую область. В 2019 подал документы на замену паспорта по возрасту и вот теперь с меня требуют подтверждения гражданства. Но ведь сам паспорт гражданина и является подтверждением гражданства. Что мне со всем этим делать, куда обращаться, какие справки собирать? Подскажите пожалуйста. P.S. Если нужны какие либо уточнения-готов их сообщить. Спасибо.