Вопросов к Вам для уточнения ситуации много, так что зарегистрируйтесь и отправьте сообщение в личку, постараюсь информативно помочь.
А, с ходу:
Если у Вас нет подтверждающего документа о принятии гражданства РФ - вкладыш к паспорту, решение Комиссии, то паспорт образца 1974 года на новый Вам не обменяют, т.к. постоянная прописка-регистрация у Вас с 1993 года. Если же Вы реально проживали в РФ до 06.02.1992 года, то обратитесь в суд по месту проживания с целью получить подтверждения Вашего нахождения на территории РФ до 06.02.1992 года. С решением суда можно обратиться в о/м. Торопитесь, время идет, до 31.12.2003 года.