Как вернуть прописку после продажи квартиры и службы на контракте - алгоритм действий и возможные штрафы

ПредИстория:

Отцу понадобилось продать квартиру, и он уговорил меня выписаться из двух комнатной, в которой проживал я, новая его жена, их общий малой и я. Но прописаны мы были только двое. Жена и малой - у матери жены по другому адресу. У отца были планы приобрести на вырученные средства квартиру в другом городе, чтобы окончательно потом перебраться туда всей семьёй. Послушав его я дал согласие. Так 8 мая 2013 года у мня появился в паспорте штамп: "снят с рег. учёта". Правда получил я новую прописку спустя только полгода 05.12.2013 г., оплатив её по объявлению, как советовал отец - в "резиновом" доме. Появился ещё один штамп. К тому моменту я уже как полгода служил на контракте, сменив скучную банковскую деятельность на военные полигоны. Пришёл я на контракт поздно, в 36 лет в августе 2013-го. Собственно служба и поторопила определиться с пропиской. В части я прописываться не хотел изначально по вполне понятным причинам. Года летели, начался 22 год. Пришло время менять паспорт. В январе я получил новый по достижению 45 лет. Я открыл страницу с регистрацией... там стоял штамп: "Снят с рег. учёта 28 апреля 2015 года".

Понятно, что снова надо заморочиться с пропиской, искать по объявлению временную и т.д..

Теперь вопрос:

Будут ли штрафы или иные санкции? Каков правильный алгоритм действий?