Конституция РФ, статья 6, пункт 3 :
Гражданин Российской Федерации не может быть лишен своего гражданства или права изменить его.
Хотя даже с такой вполне неразмытой формулировкой, попытки обойти наши с вами права совершались. Все же помнят хайповую историю с пакетом Яровой? Там было предложение за сотрудничество с иностранными службами лишать человека гражданства. Обоснование такое: ведение этой непатриотичной деятельности означает сознательное волеизъявление человека перестать быть гражданином России (сам напросился, короче говоря). Но сие не одобрили, так что до поры до времени можем спать спокойно.
[В комментариях сказали, что инфа устаревшая - бедная конституция]