Как прописать иностранного гражданина из одного города в другой без снятия регистрации места жительства

Я иностранный гражданин с видом на жительством, имею квартиру в краснодаре (краснодарский край) и в ней же прописан, переехал в калугу (калужская область).
хочу прописать в калуге у друзей, как мне быть? в уфмс сказали нужен листок убытия. но я не могу ехать опять в краснодар. в интернете пишут что не надо ни каких листков убытия, в уфмс должны сами снять с учета и прописать по новому адресу проживания. какие вообще документы нужно предоставить в уфмс?