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