По приезду в РФ ее родители сдали паспорта СССР и получили РФ, а она сразу паспорт РФ

Здравствуйте, Александр!

В соответствии с Конвенцией о правовой помощи и правовых отношениях по гражданским, семейным и уголовным делам (г.Кишинев, 07.10.2002 г.), граждане РФ истребуют документы (в том числе справки о наличии (отсутствии) иностранного гражданства) из Республики Казахстан через учреждения юстиции Российской Федерации (ст. 4).

В Вашем случае, с учетом проживания в Воронеже можно обратиться в Управление Минюста России по Воронежской области.

Контакты
394006,  г. Воронеж, ул. 9 Января, д. 36

Телефон: 8 (473)262-79-73, Телефон/факс: 8 (473)262-79-76 

https://www.minjust.gov.ru/ru/ministry/departments/162/

Позвоните по их телефону, объясните ситуацию, уточните график приема, кабинет.

Добрый вечер.

Вы можете обратиться за прохождением процедуры  определения принадлежности к гражданству Республики Казахстан.

Можно попробовать соответствующее заявление в консульство РК, на основании Приказа Министра иностранных дел Республики Казахстан от 15 сентября 2017 года № 11-1-2/420 Об утверждении Правил приема, оформления и рассмотрения загранучреждениями Республики Казахстан заявлений по вопросам гражданства Республики Казахстан, утраты и лишения гражданства Республики Казахстан и определения принадлежности к гражданству Республики Казахстан

согласно которому

 2. Загранучреждения Республики Казахстан (далее – загранучреждения):

      1) принимают от лиц, постоянно проживающих за пределами Республики Казахстан, заявления по вопросам гражданства Республики Казахстан, составляют заключения к документам по вопросам гражданства Республики Казахстан, вносят сведения о гражданах, подавших заявления по вопросам гражданства (далее – заявители), в Единую информационную систему «Беркут» (далее – ЕИС «Беркут»), направляют документы по вопросам гражданства Республики Казахстан в Министерство иностранных дел Республики Казахстан (далее – Министерство) и уведомляют заявителей о решении Президента Республики Казахстан по заявлениям по вопросам гражданства Республики Казахстан;

      2) определяют принадлежность к гражданству Республики Казахстан лиц, постоянно проживающих за пределами Республики Казахстан;

Образец заявления и перечень предоставляемых документов представлен здесь — https://adilet.zan.kz/rus/docs/V1700015884

Также Вы можете обратиться с заявлением в Управление Минюста России по Воронежской области для оказания содействия в получении информации о принадлежности к гражданству РК.

Здравствуйте, Александр!

Вам необходимо обратиться в Консульский отдел Посольства Республики Казахстан в РФ. Написать заявление, в нем нужно указать:
   ФИО вашей жены (включая девичью фамилию, если менялась).
  Дату и место рождения.
  Паспортные данные РФ.
  Период проживания в Казахстане (1985-1999).
   Кратко изложить ситуацию: родилась, проживала, паспорт РК не получала, в РФ прибыла, паспорт РФ получила, гражданство РК не приобретала.
  Четко попросить выдать справку о том, что она не является и не являлась гражданкой Республики Казахстан, и не состоит на консульском учете.

Приложить (копии):

Паспорт РФ жены.
Свидетельство о рождении (особенно важно, так как в нем указано место рождения).
Документы, подтверждающие проживание в Казахстане 
Свидетельство о браке (если фамилия менялась).

Консульство может направить запрос в компетентные органы Казахстана (МВД). Процедура может занять от 1 до 3 месяцев. Этот документ будет являться основным и наиболее весомым для органов ФСБ, оформляющих ваш допуск.

Далее сбор доказательств, подтверждающих факты, если вдруг со справкой будут какие-нибудь проблемы, в качестве подстраховки

Вам нужно создать «досье», которое подтверждает всю цепочку событий. Соберите все возможные документы:

1. Документы, подтверждающие проживание в Казахстане (1985-1999):

 Свидетельство о рождении — ключевой документ, доказывающий связь с территорией Казахстана.
 Свидетельство о браке родителей, выданное в Казахстане.
Трудовая книжка (если она у кого-то из родителей сохранилась с записями оттуда).
Справки из архивов (ЗАГС, домовые книги, архивы учебных заведений). Это сложно, но возможно. Можно попробовать запросить архивную справку о регистрации по месту жительства за тот период из госархива того города/области Казахстана, где жила семья.
Аттестаты, дипломы, полученные в Казахстане.

2. Документы, подтверждающие выезд и получение гражданства РФ:

Паспорт РФ жены (серия и номер, дата выдачи).

 Внутренний паспорт гражданина РФ образца 1990-х годов (если сохранился, он  показывает, что она получила паспорт РФ практически сразу по приезду).
Свидетельство о рождении ее детей (если есть), где указано ее гражданство «РФ» на момент их рождения.
 Показания свидетелей. Это крайняя мера, но она имеет юридическую силу. Можно оформить нотариально заверенные заявления от ее родителей или других родственников, которые могут подтвердить под подписью и печатью нотариуса, что:
  Она проживала с ними в Казахстане.
  Паспорт РК ей не выдавался и она его не получала.
  При выезде выход из гражданства РК не оформлялся.
  По приезду в РФ она получила паспорт гражданина РФ.

Когда у вас на руках будет ответ из Консульства Казахстана (или хотя бы квиток о приеме запроса, если сроки поджимают) и полный пакет собранных доказательств, вы подаете их в орган безопасности, который оформляет вам допуск.

Напишите развернутое пояснительное заявление на имя начальника отдела кадров (или уполномоченного лица), который курирует оформление вашего допуска.

В заявлении изложите всю ситуацию так же, как и здесь:

1. Указать, что справки об отсутствии гражданства не существует в природе.
2. Описать жизненный путь жены: родилась там-то, проживала там-то, паспорт РК не получала, выехала, получила паспорт РФ.
3. Указать, что в связи с этим были предприняты следующие меры:
   Направлен запрос в Консульство РК (приложить копию запроса и/или ответ).
   Собраны документы, подтверждающие данный факт (приложить их копии).
   При необходимости, готовы предоставить свидетельские показания.

 Советую подойти на предварительную консультацию к сотруднику отдела кадров (или режимно-секретной части) по месту работы, который курирует оформление допусков. Опишите ситуацию. Они часто сталкиваются с подобным и могут дать конкретные рекомендации, приемлемые именно для их органа.