Если он уже гражданин, то и все обязательства и права его как и у коренного (родившегося в РФ) гражданина.

Я, к примеру, тоже мигрант. Приехал из республики Беларусь в 2003м, получил гражданство в 2009м. У меня и в мыслях небыло убегать от военкома (к тому же я уже отслужил срочку в РБ). Прекрасно знаю, что шутки с военкоматом могут быть обоюдоострыми. Потому сразу, как получил паспорт, сразу в военком (хотя там вроде месяц даётся на постановку на учёт - не помню уже).

Но, по логике ТСа, если я допускаю правонарушение "переход на красный" через два месяца после получения паспорта РФ и получаю штраф по КоАП, то и гражданства РФ должен лишаться? Так что ли?

Какая проблема?

Прописать в законе аннулирование гражданства. Новоиспечённый гражданин, получив паспорт,совершает правонарушения. Так зачем он России? Может я чего-то не догоняю, но гражданство это не только права, но и обязанности.