В соответствии со ст. 20 ФЗ "О гражданстве", выход из гражданства Российской Федерации не допускается, если гражданин Российской Федерации: имеет не выполненное перед Российской Федерацией обязательство, установленное федеральным законом, армия является обязательством, поэтому он не может выйти из гражданства.