Может ли гражданин быть лишён гражданства за совершение преступления?

Нет, согласно статьи 6 Конституции РФ, гражданин РФ не может быть лишён своего гражданство. Лишение гражданство- это добровольное решение.

В соответствии с частью 4 статьи 4 Федерального закона от 31.05.2002 N 62-ФЗ "О гражданстве Российской Федерации", гражданин Российской Федерации не может быть лишен гражданства Российской Федерации или права изменить его. Данная норма дублирует положения части 3 статьи 6 Конституции РФ.
Ответ: нет, не может