Вернулся из армии, проблемы с регистрацией, выписал военком, при восстановлении требуют штраф, правомерно ли это?

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