1986年6月26日,公司前身吉林省邮电工程公司设立;1994年9月,变更名称为吉林省邮电工程局。 2006年9月27日,经吉林省工商行政管理局核准,吉邮工程局改制为吉林省邮电工程有限公司。 2009年9月28日,吉林省邮电工程有限公司名称变更为吉林省邮电工程股份有限公司。 2012年8月22日,吉林省邮电工程股份有限公司名称变更为"中通国脉通信股份有限公司"。