Отказ в проведении проверки наличия гражданства РФ у членов семьи, связанный с военной службой за пределами РФ до определенной даты.

В любом случае Вы имеете право обратиться в суд согласно ст.218 КАС РФ и обжаловать данный отказ. В суде ссылайтесь опять же на Указ Президента РФ от 14.11.2002 N 1325.

Перед подачей искового заявления нужно изучить практику по делам данной категории. А вообще действительно служить надо было до 24.07.1993 (и позднее).

Положения части 1 статьи 218 Кодекса административного судопроизводства Российской Федерации предоставляют гражданину право обратиться в суд с требованиями об оспаривании решений, действий (бездействия) органа государственной власти, органа местного самоуправления, иного органа...

Указ Президента РФ от 14.11.2002 N 1325 "Об утверждении Положения о порядке рассмотрения вопросов гражданства Российской Федерации"

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

(в ред. Указа Президента РФ от 31.12.2003 N 1545)

(см. текст в предыдущей редакции)

Проверка осуществляется по заявлению лица, составленному в произвольной форме, по инициативе полномочного органа или иного государственного органа с учетом части седьмой статьи 4 и статьи 42 Федерального закона. При необходимости в ходе проверки могут быть направлены запросы в соответствующие органы по месту выдачи лицу документа, удостоверяющего гражданство Российской Федерации, или по месту жительства лица, а также в органы исполнительной власти и суд. В данном запросе указываются:

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

сведения о предъявленном лицом документе, удостоверяющем его личность (при наличии);

основания направления запроса и его содержание.

К запросу прилагаются документы (либо их копии) и материалы, имеющие отношение к делу.

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

(абзац введен Указом Президента РФ от 03.11.2006 N 1226)

52. После получения необходимой информации полномочный орган составляет мотивированное заключение о результатах проверки, в котором указываются обстоятельства, свидетельствующие о наличии или отсутствии у лица гражданства Российской Федерации. О результатах проверки сообщается заявителю или органу, обратившемуся с соответствующим запросом.