Около 400 военнослужащих пограничных российских войск оказались лицами без гражданства, поскольку в свое время от гражданства Армении они отказались, желая получить гражданство России. В России 70000 человек гражданства лишены, поскольку при его получении годы назад имели место процессуальные нарушения, неверное оформление документов. Уголовные дела такого рода расследуют Военный следственный отдел и подразделение Военной прокуратуры РФ на территории РА. Проблема эта затронула московского адвоката Рубена Киракосяна.