Здравствуйте, Николай.
Данный вопрос, если по хорошему, законодательством не урегулирован.
В соотвествии с п.6 Положения о паспорте гражданина Российской Федерации, образца бланка и описания паспорта гражданина Российской Федерации, утвержденного Постановлением Правительства РФ от 08.07.1997 N 828, недействительным является паспорт, в который внесены сведения, отметки или записи, не предусмотренные Положением. Положение предусматривает какие в него вносятся отметки и сведения в своих пунктах 4-5.
Исходя из указанных положений, паспорт от изменения названия микрорайона недействительным быть не стал.
Пунктом 12 Положения установлены случаи, когда паспорт подлежит замене. Это
достижение возраста, предусмотренного пунктом 7 настоящего Положения;
изменение гражданином в установленном порядке фамилии, имени, отчества, изменение сведений о дате (число, месяц, год) и / или месте рождения;
изменение пола;
непригодность паспорта для дальнейшего использования вследствие износа, повреждения или других причин;
обнаружение неточности или ошибочности произведенных в паспорте записей.
Замена паспорта производится и в иных случаях, предусмотренных нормативными правовыми актами Российской Федерации.
Как видите, среди указанных случаев изменение названия микрорайона, улицы, населенного пункта и т.п. не названы. При этом назвать неточным или ошибочным внесенный ранее адрес нельзя, так как свое прежнее название микрорайон носил и сведения внесены верно.
Проставлять новый штамп о регистрации также нет оснований, так как фактически адрес в значении Вашего места жительства не менялся. Вы никуда не убывали, не прибывали. А проставлять еще один штамп с новый названием адреса не предусмотрено.
Между тем, очевидно, что не поменяв паспорт, у Вас могут возникать сложности при обращении по мере необходимости в учреждения и организации, так как фактически адрес, указанный в паспорте не существует.
На мой взгляд, при создавшейся ситуации правовым способом решения вопроса могла бы быть выдача отдельного документа об изменении названия адреса в виде справки, заверенной администрацией муниципалитета.
Либо, как вариант, можете все-же поменять паспорт.
Всего доброго!