Переезд в другой город, на съемную квартиру

В общем, собираюсь снять квартиру в другом городе и переехать, возможно, на несколько лет.
Знаю, что нужно отметиться в военкомате, и в течение трех месяцев оформить временную регистрацию. Я так понял, регистрация – не только для галочки, но и чтоб я мог хотя бы в больницу обратиться в случае чего.
Какие еще документы могут потребоваться в первую очередь, где еще нужно «отметиться»?
Если у кого-то есть опыт переезда из одного города в другой, поделитесь, пожалуйста.

паспорт, наверно, может понадобиться...