Проблемы с подтверждением гражданства сына - что делать и как получить паспорт?

Мой муж военнослужащий, на момент 02.1992 г. проходил службу в ВС СССР, с 1992 г по 1995 г.в воинских частях под юрисдикцией РФ (Казахстан, Приднестровье), с 1995 по настоящее время проходит службу на территории РФ. В 1994 г. я с ребенком приобрели гражданство РФ в консульстве посольства РФ (г.Тирасполь), были просталены штампы в моем старом паспорте и в свидетельстве о рождении ребенка. Я и муж получили паспорта гражанина РФ в 2000 году в г. Новосибирске. В июне этого года сыну исполнилось 14 лет, при получении паспорта возник вопрос о подтверждении гражданства сына (на основании какой статьи нам было присвоено гражданство РФ в 1994 году). Работники паспортного стола будут делать запрос (Покровка,42), но известно, что там данные с 1995 года. Консульский отдел Посольства РФ в Молдове в Тирасполе ликвидировали, а ответ на запрос в посольство РФ в Молдове будет неизвестно когда, а чаще всего не приходит совсем. В июле месяце у ребенка путевка в лагерь на территории Украины. Что же нам делать? Ведь если пересекать границу по свидетельству о рождении тоже возникнут проблемы или можно взять в паспортном столе какой-то документ, почему не выдан паспорт. Подскажите пожалуйста.

С уважением, Марина.