Здравствуйте, Алевтина!

Согласно пп. а п. 31 Правил регистрации и снятия граждан РФ с регистрационного учета по месту пребывания и по месту жительства в пределах РФ утв. пост. Правительства РФ от 17.07.1995 № 713,  снятие гражданина с регистрационного учета по месту жительства производится органами регистрационного учета в случае изменения места жительства - на основании заявления гражданина о регистрации по новому месту жительства или заявления о снятии его с регистрационного учета по месту жительства в письменной форме или в форме электронного документа. 

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