Добрый день!
Согласно ст. 24 Закона республики Армения «О гражданстве»
Каждый гражданин Республики Армения, достигший 18-летнего возраста, вправе изменить гражданство — выйти из гражданства Республики Армения и приобрести гражданство другого государства.
Гражданство Республики Армения предоставляется и прекращается указом Президента.
Односторонний отказ от гражданства Республики Армения/получение гражданства другого государства не влечет за собой прекращение гражданства Республики Армения.
Т.е для вашего выхода их гражданства необходимо чтобы был вынесен указ Президента, если по каким то обстоятельствам на тот момент он не был вынесен то вы являетесь сейчас гражданином Армении.
У вас сейчас два пути:
1.Это заново подавать докмуенты на отказ, но в таком случае вам нужно будет предоставить:
заявление о выходе из гражданства Республики Армения;
паспорт гражданина Армении и его копия;
4 цветных фотографии 3,5 на 4,5 см;
военный билет или приписное свидетельство;
документ-гарантия о предоставлении гражданства иного государства (в России этот документ вам выдадут в подразделении ГУВМ после того, как у вас появится на это право);
справка из налоговой службы Республики Армения об отсутствии задолженности по налогам;
квитанция об уплате госпошлины.
Но так как вы являетесь гражданином РФ и у вас отсутствуют документы вам будет необходимо будет все восстановить и оплатить все штрафы…
Кроме того, вы считатетесь не освобожденным от прохождения военной службы.
Либо проще выяснить судьбу того первого заявления на отказ.