山东移动通信有限责任公司烟台分公司成立于1997年7月，隶属于山东移动有限责任公司，2000年11月为中国移动（香港）集团有限公司全资拥有。