Ngành Bưu điện ra đời năm 1945 (15/08/1945) với bề dày lịch sử của mình đã góp phần không nhỏ vào công cuộc đấu tranh, xây dựng và phát triển đất nước.
Viễn thông Nghệ An với quá trình hình thành và phát triển hơn 60 năm, với nhiều sự thay đổi về mô hình tổ chức đã góp phần đáng kể trong công cuộc xây dựng và đổi mới đất nước kể cả thời chiến và thời bình. Sau đây là tóm tắt một số mốc lịch sử quan trọng trong quá trình hình thành và phát triển của Viễn thông Nghệ An:
Kể từ năm 2001, Viễn thông Nghệ An (trước thời điểm chia tách ngày 01/01/2008 gọi là Bưu điện Nghệ An) là một trong các đơn vị của Tập đoàn Bưu chính Viễn thông Việt Nam (trước đây gọi là Tổng công ty Bưu chính Viễn thông Việt Nam).
Ngày 08/01/2008, tại Thành phố Vinh - Nghệ An diễn ra lễ công bố các quyết định thành lập Viễn thông Nghệ An và Bưu điện Nghệ An. Viễn thông Nghệ An là công ty Nhà nước, là đơn vị kinh tế trực thuộc, hạch toán phụ thuộc Công ty Mẹ - Tập đoàn Bưu chính - Viễn thông Việt Nam; có con dấu riêng theo tên gọi, được đăng ký kinh doanh, được mở tài khoản tại Ngân hàng, có trụ sở đặt tại số 2b đường Trường Thi, Thành phố Vinh, tỉnh Nghệ An, được thành lập theo Quyết định số 657/TCCB-LĐ/HĐQT ngày 06/12/2007 của Hội đồng quản trị Tập đoàn Bưu chính Viễn thông Việt Nam; có tư cách pháp nhân, chịu trách nhiệm trực tiếp trước pháp luật trong phạm vi quyền hạn và nhiệm vụ của mình. Mô hình tổ chức của
Viễn thông Nghệ An trước và sau chia tách Bưu chính - Viễn thông
Sơ đồ 2.1: Cơ cấu tổ chức của Viễn thông Nghệ An từ 01/01/2008 đến nay: