Всё зависит от того, что и как прописано в уставе организации. Если указан адрес места нахождения — г. Москва, то вносить изменения в устав не нужно, только в ЕГРЮЛ. Если указан адрес места нахождения вплоть до помещения, комнаты, офиса и т. д., то изменения в устав вносить будет нужно.