Это давно так. Я интересовался несколько лет назад, было так же.

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