Добрый день, Анастасия!
В Вашей ситуации произошел технический сбой в информационных системах МВД, что, к сожалению, случается. Отсутствие данных в базе при наличии действующего паспорта РФ — это административная ошибка, а не проблема Вашего гражданства.
Согласно п. 1 ст. 5 Федерального закона от 31.05.2002 № 62-ФЗ «О гражданстве Российской Федерации», гражданами РФ являются лица, имеющие гражданство РФ на день вступления в силу данного закона (1 июля 2002 года). Поскольку Вы получили вкладыш о гражданстве в 1994 году, Ваше гражданство РФ является подтвержденным.
Что можно сделать:
1. Потребуйте письменный отказ в оказании услуги. Согласно п. 3 ст. 5 Федерального закона от 02.05.2006 № 59-ФЗ «О порядке рассмотрения обращений граждан РФ», Вы имеете право на получение письменного ответа по существу поставленных вопросов.
2. Подайте письменное заявление начальнику подразделения МВД, где Вам отказали, с требованием проставить штампы детям на основании имеющихся у Вас документов (паспорт РФ, вкладыш о гражданстве 1994 года).
3. Обратитесь в территориальное управление по вопросам миграции МВД России с заявлением о выдаче справки, подтверждающей Ваше гражданство. Основание — п. 51 Положения о порядке рассмотрения вопросов гражданства РФ (утв. Указом Президента РФ от 14.11.2002 № 1325).
4. Если нужно срочное решение, подайте жалобу через портал Госуслуги или официальный сайт МВД России, указав на незаконность отказа при наличии у Вас действующего паспорта РФ.
Важно: сам факт выдачи Вам паспорта гражданина РФ уже является подтверждением Вашего гражданства (п. 45 Положения о порядке рассмотрения вопросов гражданства РФ). Отсутствие данных в базе — это технический вопрос, который должны решать сотрудники МВД, а не Вы.
Удачи в делах!