Можно вообще не выезжать в Россию. Регламент ФМС

128. Снятие с регистрационного учета по месту жительства без непосредственного участия гражданина производится в случае:

абзацы второй - третий утратили силу. - Приказ ФМС России от 19.01.2015 N 6;

(см. текст в предыдущей редакции)

признания безвестно отсутствующим - на основании вступившего в законную силу решения суда;

смерти или объявления решением суда умершим - на основании свидетельства о смерти, оформленного в установленном порядке;

выселения из занимаемого жилого помещения или признания утратившим (не приобретшим) право пользования жилым помещением - на основании вступившего в законную силу решения суда;

обнаружения не соответствующих действительности сведений или документов, послуживших основанием для регистрации, а также неправомерных действий должностных лиц при решении вопроса о регистрации - на основании вступившего в законную силу решения суда;

поступления заявления гражданина, находящегося за пределами Российской Федерации, заверенного в соответствующем российском загранучреждении в стране проживания, либо у нотариуса с последующей легализацией документа в соответствии с Гаагской конвенцией 1961 года, за исключением случаев, когда апостиль не требуется в соответствии с международным договором Российской Федерации (поступившего почтовым отправлением из страны проживания);

выявления факта фиктивной регистрации гражданина по месту жительства в жилом помещении, в котором этот гражданин зарегистрирован, - на основании решения органа регистрационного учета

(абзац введен Приказом ФМС России от 19.01.2015 N 6)

Можно за 3 дня отправить электронное заявление,потом прийти и поставить штамп.

149. При подаче гражданином заявления о снятии с регистрационного учета по месту жительства в форме электронного документа одновременно представляются в электронной форме копия документа, удостоверяющего личность, адресный листок убытия по форме N 7 (приложение N 4 к Регламенту). Для лиц, выбывающих за пределы Российской Федерации, заполняется также листок статистического учета выбытия по форме N 12В (приложение N 12 к Регламенту).