Лишить гражданства гражданина России невозможно. Нет такого закона. Законодательство РФ предусматривает только отмену решения о приобретении гражданства. То есть гр-н не имел первоначально гр-тво РФ, а приобрел его. Есть ФЗ N62 О гражданстве Российской Федерации, статья 22:
Если в последствии будет установлено, что гр-во было присвоено на основании ложных сведений - его отменят. А нарушитель в течении 30 суток должен покинуть страну. Логично предположить, что выедет он в то государство, в котором жил до получения российского граж-ва.
Сейчас Госдума подготовила законопроект об отмене гр-тва террористам и экстремистам:
Из этого следует, что у таких гр-н гражд-во РФ было не по рождению, а было приобретено. Значит, до его приобретения у них было другое гр-во, и наверняка, сохранилось, как первое. Если Совет Федерации одобрит этот закон, то он вступит в силу 1 сентября 2017 года.
А так, чтоб лишить гра-на России по рождению, нет, такого нет. Если провинится в чем-то, то будет наказан по закону, а гр-тво сохранится.