Права на гражданство РФ - можно ли получить паспорт, не проходя процедуру временного проживания и вида на жительство? Как составить заявление и куда обратиться?

Я родился в 1978 г. в городе Воронеж. В 1979 году родители вместе со мной выехали в Украинскую ССР. В 1994 году вернулся в Россию в г. Нижний Новгород.

В 1995 году в возрасте 17 лет получил паспорт в Нижнем Новгороде. Штамп о получении паспорта поставлен в свидетельстве о рождении (паспорт советского образца серия XVIII – ТН). Имел постоянную регистрацию в Нижнем Новгороде (на руках есть справка о регистрации по месту жительства). В 1998 году окончил техникум в Нижнем Новгороде (есть диплом). В 1998-1999 году работал г. Нижний Новгород и г. Белгород. (в трудовую книжку внесены соответствующие записи).

В ноябре 1999 года по месту жительства родителей в паспортном столе на Украине в связи с порчей взамен старого паспорта был выдан украинский паспорт, процедуру выхода из Российского гражданства не проходил. Никаких документов об отказе от гражданства РФ не подписывал. Документов об изъятии паспорта не выдано.

Вопрос: Имею ли я право на признание меня гражданином РФ, а также получение паспорта, опираясь на положения ст. 6, ст.41.1, ст. 41. 2 и ст. 41.3 Федерального Закона о гражданстве РФ, без учета требования о соблюдении условий, предусмотренных пунктами а, в и д части первой статьи 13 Федерального закона о гражданстве РФ, без представления разрешения на временное проживание (РВП) и вида на жительство (ВНЖ) при отсутствии оснований отклонения заявлений, предусмотренных статьей 16 Федерального закона?

Каковы должны быть мои дальнейшие шаги? Как правильно составить заявление? Куда обращаться?

По данному вопросу обращался в Управление федеральной миграционной службы по Нижегородской области. Четкий ответ на свой описанный вопрос не получил. В ответе ссылаются на часть первую статьи 13 Закона Российской Федерации от 28.11.1991 года «О Гражданстве Российской Федерации» (мне кажется, что эта статья к моему случаю не относится) и перенаправляют в миграционную службу по месту жительства для определения наличия гражданства РФ в соответствии с этой статьей. Если это так, то для меня остается вопросом, каким образом, не будучи гражданином РФ в 1995 году, я получил паспорт, учился и работал в РФ?