Там хелл вытащил закон по которому выезжая нельзя остаться прописанным.

Однако помятуя, как в 90-е народ уезжал не нарушив прописки и не теряя гражданства, думаю, что и тут могло быть что-то в этом роде.

К сожалению не знаю кухни, но на эмигранстких форумах много историй, как трудно от гражданства отказаться -- нужно вернуться, выписаться, и т.д, например:

4. Наиболее тяжелый случай-если вы в России прописаны, потому что для отказа от гражданства из России надо выписаться на ПМЖ. Если у вас есть действительный внутренний паспорт, то легче выписаться самому во время поездки в Россию или заверить в консульстве заявление о выписке и доверенность и попросить родственников вас выписать.
Доверенности от американских нотариусов в российских паспортных столах нынче не принимают, оформляйте в консульстве(личный опыт).
Если внутренний паспорт отсутствует или просрочен, то лучше выписываться через консульство.
http://www.russianembassy.org/Embassy_rus/Consulate/konsuchet_rus.html#snyatiye
Это дольше,но надежнее. Проблема в том, что тем, кто все еще прописан в России, при отсутствии внутреннего паспорта загранпаспорта выдавать больше не будут (со слов начальника отдела гражданства). Мы сейчас пытаемся выписать мою дочь по свидетельству о рождении. Ее вывезли ребенком и внутреннего паспорта она не получала. Конечно, если у вас есть время на то, чтобы поехать в Россию и оформить там внутренний паспорт, то лучше это сделать.
После выписки из России и постановки на консульский учет в США нужно будет при необходимости получить новый загранпаспорт и только потом начинать выход из гражданства.
Цена вопроса (выписка+постановка) - $100.