Сменил прописку, как поменять адрес в регистрашке?

Подскажите, коллеги, поменял прописку (два года уже назад), и вдруг на посту штрафанули на 100р за то, что в 30-ти дневный срок не поменял регистрашку. Сам мент не смог (!!!) сказать, что для этого надо сделать, куда идти, надо ли делать полную перерегистрацию и т.д.

Посему вопрос - как быть? Адрес поменялся грубо говоря в пределах одной улицы, т.е. район преписки остался прежним. И теперь куда топать? На ш.Революции 85, или в МРЭО любое? Можно ли просто там поменять регистраху, или попадаю на замену номеров?

p.s. менту сам проговорился про смену прописки, хотел у него узнать как быть, но, оказалось сами они не знают