Здравствуйте, Арам.
Вообще, если с документами все в порядке и имеется их полный комплект, то отказать не должны. Распространена причина отказа как отсутствие необходимого трудового стажа.
Как определено в Указе Президента РФ от 14.11.2002 N 1325 «Об утверждении Положения о порядке рассмотрения вопросов гражданства Российской Федерации», для иностранных граждан, претендующих на прием в гражданство по пункту «е» статьи 14 необходимо предоставить следующие документы
документ об образовании и о квалификации, полученный после 1 сентября 2013 г., приложение к каждому из указанных документов, а также документы, подтверждающие осуществление такой трудовой деятельности в Российской Федерации: трудовую книжку (копию трудовой книжки, заверенную в установленном порядке работодателем) и (или) трудовые договоры или гражданско-правовые договоры на выполнение работ (оказание услуг), сведения о состоянии индивидуального лицевого счета застрахованного лица, предоставленные территориальным органом Пенсионного фонда Российской Федерации по форме, утвержденной Пенсионным фондом Российской Федерации;
Также, в пункте «е» статьи 14 Федерального закона от 31.05.2002 N 62-ФЗ «О гражданстве Российской Федерации» есть указание на то, что
При этом в указанный период в отношении таких иностранных граждан и лиц без гражданства работодателем должны быть начислены страховые взносы в Пенсионный фонд Российской Федерации;
То есть, обязательно работодатель должен был отчислять страховые взносы в ПФР в периоды трудовой деятельности. Но, как Вы указываете, работаете Вы официально, поэтому скорее всего все отчисления работодателем делались.
Также, возможным проблемным моментом является то, что помимо вышеуказанных документов необходимо предоставить документы, установленные пунктом 10 Указа Президента РФ от 14.11.2002 N 1325, а это в первую очередь вид на жительство (ВНЖ).
Армения
в настоящее время разрешительные документы имеете?