Ввести чётко прописанное в конституции разделение - на подданных и граждан. Подданство даётся по праву рождения и позволяет иметь также двойное гражданство. То есть подданный России может получить гражданство и другой страны.

Гражданство России даёт активное и пассивное избирательные права, но лишает возможности иметь двойное гражданство. Хочешь стать гражданином России - откажись от любого гражданства в другой стране.