А, все могут.
По проездному документу своего предыдущего гражданства (загранпаспорту РФ, РБ, Украины или что там у вас)
Теоретически есть какое-то время отсутствия, после которого могут аннулировать или паспорт не дать, но на пару месяцев в год выехать не страшно