Федеральная миграционная служба в ответе на запрос Уполномоченного по правам человека в Калужской области разъяснила:
При приобретении российского гражданства по рождению отметки о принадлежности к гражданству непризнанных республик, поставленные в паспорта гражданина бывшего СССР образца 1974 года, не учитываются.
Таким гражданам следует обращаться по месту пребывания в территориальные органы ФМС с заявлением произвольной формы с отражением фактов, декларированием намерения проживать в России, непринадлежности к гражданству других государств, а также отсутствия волеизъявления о прекращении к принадлежности к гражданству РФ, с приложением соответствующих документов (свидетельства о рождении, паспорта гражданина СССР без отметок о наличии другого гражданства).
Подробные разъяснения на эту тему содержатся в Постановлении Конституционного Суда РФ от 16.05.1996 года № 12-П.
Полный текст Постановления смотрите в разделе сайта "Библиотека": http://www.ombudsman.kaluga.ru/library/?content=item&item=86&folder=8
Недавно в практике Уполномоченного был случай, когда гражданство РФ пыталась получить гражданка республики Молдовы. В ее паспорте образца 1974 года стояло два штампа: о принадлежности к гражданству Республики Молдова и о принадлежности к гражданству Приднестровской Молдавской Республики.
Учитывая, что Республика Молдова государство вполне легитимное, женщина вполне законно считается гражданкой иностранного государства и указанный выше порядок к ней не применим.