У меня паспорт СССР. Как мне стать лицом без гражданства, чтобы подать документы на получение гражданства России?

Здравствуйте, как мне стать лицом без гражданства, чтобы подать документы на получение гражданства России? У меня паспорт СССР  образца 1974 года, последняя прописка в паспорте в 1989 году в Армении. В Россию переехали в 1993 году из Армении. Муж и 2е детей являются гражданами России с 2004 года ,с мужем состою в официальном браке с 1986 года. Территориальные органы ФМС ответили нам ,что я ,имея паспорт СССР ,являюсь гражданкой Армении(по сведениям полиции Армении). Мне надо получить паспорт Армении, обратившись в посольство Армении ,либо в посольстве мне должны дать  документ, подтверждающий, что я не являюсь гражданкой Армении (что они вероятнее всего не дадут) и только после этого могу подать документы на гражданство России. Верны ли ответы органов ФМС? Можно ли как-то обойтись без получения паспорта Армении? Неужели, прожив 22 года в России, никуда не выезжая, мне надо получить гражданство Армении для того, чтобы подать документы на РВП или вид на жительство. Куда обратиться за помощью?