Здравствуйте, Сергей Юрьевич!
На мой взгляд, в вашей ситуации следует воспользоваться правом обратиться с заявлением о проверке наличия обстоятельств, свидетельствующих о наличии у вас либо отсутствии гражданства Российской Федерации. Такое право гарантировано Положением о порядке рассмотрения вопросов гражданства Российской Федерации (утверждено Указом Президента РФ от 14.11.2002 N 1325):
51. При отсутствии у лица документа, удостоверяющего гражданство Российской Федерации (утеря, кража, порча и тому подобное), возникновении сомнений в подлинности или обоснованности выдачи такого документа, а также при обстоятельствах, позволяющих предполагать наличие либо отсутствие у лица гражданства Российской Федерации, полномочным органом осуществляется проверка законности выдачи лицу указанного документа и (или) наличия соответствующих обстоятельств.
Проверка осуществляется по заявлению лица, составленному в произвольной форме, по инициативе полномочного органа или иного государственного органа с учетом части седьмой статьи 4 и статьи 42 Федерального закона. При необходимости в ходе проверки могут быть направлены запросы в соответствующие органы по месту выдачи лицу документа, удостоверяющего гражданство Российской Федерации, или по месту жительства лица, а также в органы исполнительной власти и суд. В данном запросе указываются:
сведения о лице, в том числе его место жительства на 6 февраля 1992 г. и позднее (страна, город или иной населенный пункт);
сведения о предъявленном лицом документе, удостоверяющем его личность (при наличии);
основания направления запроса и его содержание.
К запросу прилагаются документы (либо их копии) и материалы, имеющие отношение к делу.
Факт наличия у лица в прошлом гражданства СССР и (или) РСФСР при необходимости устанавливается на основании законодательных актов Российской Федерации, СССР, РСФСР и других республик, входивших в состав СССР, международных договоров Российской Федерации, СССР и (или) РСФСР, действовавших на день наступления обстоятельств, с которыми связывается наличие у лица соответствующего гражданства.
52. После получения необходимой информации полномочный орган составляет мотивированное заключение о результатах проверки, в котором указываются обстоятельства, свидетельствующие о наличии или отсутствии у лица гражданства Российской Федерации. О результатах проверки сообщается заявителю или органу, обратившемуся с соответствующим запросом.
Лицу, у которого подтверждается наличие гражданства Российской Федерации, выдается соответствующий документ.
Такой запрос был послан Генеральным Консульством РФ в Нью Йорке. Был получен отрицательный ответ так как домовая книга была утеряна. Что дальше? Меня никто не лишал гражданства.
Как вариант, вы можете в судебном порядке установить факт постоянного проживания по определенному адресу на территории России. Такая процедура предусмотрена Гражданским процессуальным кодексом РФ (глава 28).
Такой вариант также предусмотрен специальным Административным регламентом ФМС России, регулирующим вопросы гражданства (приказ ФМС от 19.03.2008 № 64). Так, согласно пункту 15.2 данного регламента, имеющий юридическое значение для определения наличия либо отсутствия гражданства РФ факт постоянного проживания может быть установлен в соответствии с гражданским законодательством.