Trước năm 1945, ở Vùng mỏ có nhiều ty bưu điện (các ty trực thuộc Nha Giám đốc Bưu Điện Bắc phần; dưới ty là các bưu cục) của thực dân Pháp; tổng số nhân viên trên 100 người, không ai có trình độ kỹ thuật trung cấp. Trang bị ở các bưu cục rất sơ sài, tổng số chỉ có 11 máy vô tuyến điện 15 oát, 98 máy điện thoại từ thạch, 15 tổng đài 10 số và 2 tổng đài 5 số. Phương thức hoạt động của các bưu cục rất đơn giản, chủ yếu để phục vụ liên lạc của chính quyền tay sai và việc khai thác than của bọn chủ mỏ Pháp.
Sau Cách mạng Tháng Tám 1945, hệ thống thông tin liên lạc địa phương được thống nhất bằng sự kiện hợp nhất Ban Giao thông với Ty Bưu điện Quảng Hồng vào tháng 5-1948. Từ đó đến nay, ngành Bưu điện Quảng Ninh luôn tuyệt đối trung thành với Đảng, dũng cảm vượt qua mọi khó khăn gian khổ, tận tụy trong lao động, phục vụ đắc lực sự nghiệp xây dựng và bảo vệ Tổ quốc.
Thực hiện chủ trương đổi mới mô hình tổ chức của Tập đoàn Bưu chính - Viễn thông Việt Nam, từ 1-1-2008, Bưu điện Quảng Ninh được tách ra thành Viễn thông tỉnh và Bưu điện tỉnh. Tổ chức Đảng và các đoàn thể của Bưu điện tỉnh (cũ) cũng được chia tách theo mô hình đơn vị sản xuất. Ngay sau khi chia tách, Đảng bộ Viễn thông tỉnh đã nhanh chóng ổn định tổ chức, làm tốt công tác tư tưởng để cán bộ, đảng viên, công nhân viên trong đơn vị yên tâm công tác.
Các kỹ sư của Viễn thông tỉnh làm việc tại Đài Chuyển mạch truyền dẫn, Tổng đài Trung tâm Viễn thông Quảng Ninh.
Quá trình ra ở riêng cũng là thời kỳ Viễn thông tỉnh gặp nhiều khó khăn. Bởi vì, sự ra đời và phát triển nhanh chóng của nhiều doanh nghiệp dịch vụ viễn thông khác đã dẫn đến sự cạnh tranh quyết liệt trên lĩnh vực kinh doanh này. Bên cạnh đó, khủng hoảng tài chính toàn cầu và suy giảm kinh tế trong nước cũng là thách thức lớn đối với các đơn vị sản xuất, kinh doanh, trong đó có Viễn thông tỉnh. Nhưng cái khó nhất đối với Viễn thông tỉnh, theo đồng chí Bùi Đình Khoan, Bí thư Đảng ủy, Giám đốc Viễn thông Quảng Ninh là nếp nghĩ, cách làm theo kiểu thời còn được độc quyền của cán bộ, nhân viên trong đơn vị. Nhưng Đảng ủy, Ban Giám đốc Viễn thông tỉnh lại xác định đây chính là cơ hội, là động lực để đơn vị vươn lên, đáp ứng tốt nhu cầu của thị trường, phục vụ tốt yêu cầu phát triển KT-XH, đảm bảo quốc phòng - an ninh trên địa bàn. Bởi chỉ thông qua cạnh tranh mới tạo sự phát triển nhanh chóng. Đảng ủy, Ban Giám đốc Viễn thông tỉnh bên cạnh nhiệm vụ làm tốt công tác tư tưởng cho cán bộ, nhân viên, đã nhanh chóng sắp xếp lại tổ chức, bộ máy đảm bảo tinh gọn; xây dựng quy chế hoạt động, trong đó xác định rõ chức năng, nhiệm vụ cụ thể và ban hành định mức kinh tế kỹ thuật cho từng phòng, ban, đơn vị trực thuộc. Những giải pháp khuyến khích, động viên người lao động được đề ra đã thực sự thu hút, tạo động lực để mọi người trong đơn vị hăng say làm việc. Như trong một ngày làm việc, nếu nhân viên phát triển thêm được một thuê bao internet thì doanh nghiệp sẽ thưởng ngay 50.000 đồng và số thưởng sẽ không hạn chế nếu nhân viên phát triển thêm nhiều thuê bao khác. Học và làm theo gương Bác, Đảng ủy và Ban Giám đốc Viễn thông tỉnh đề ra nhiều giải pháp để tiết kiệm chi phí sản xuất kinh doanh. Thực hành tiết kiệm ở Viễn thông tỉnh được thực hiện từ những cái nhỏ nhất, như tiết kiệm tờ giấy kê khai ở các bàn giao dịch, tận dụng lại dây cáp cũ để làm dây kéo cáp, tiết kiệm điện năng, điện thoại, chi phí tiếp khách, đến tiết kiệm những cái lớn, như đầu tư hay không đầu tư các dự án, công trình nhằm đạt hiệu quả cao nhất trong sản xuất, kinh doanh. Từ việc lãnh đạo xây dựng được cơ chế quản lý điều hành hợp lý, đề ra các giải pháp phát huy cao nhất chất lượng nguồn nhân lực và thực hành tiết kiệm hiệu quả, Đảng ủy và Ban Giám đốc Viễn thông tỉnh đã chèo lái đưa doanh nghiệp vượt qua được những khó khăn, thách thức, tạo được những bước phát triển nhanh chóng. Hiện nay, Viễn thông Quảng Ninh vẫn khẳng định được vai trò là nhà cung cấp dịch vụ viễn thông chủ lực trên địa bàn tỉnh với thị phần lớn: internet chiếm 95%, điện thoại cố định chiếm 98%, điện thoại di động trả sau (vinaphone) cao hơn các doanh nghiệp khác. Doanh thu, thu nhập bình quân đầu người tăng hàng năm; năm 2009 doanh thu đạt 560 tỷ đồng, thu nhập bình quân đạt 6,5 triệu đồng/người/ tháng. Thời gian qua, Viễn thông tỉnh đã đẩy mạnh đầu tư cơ sở hạ tầng, đưa vào hoạt động 70 trạm thu phát sóng vinaphone, nâng tổng số trạm BTS trong toàn tỉnh lên 130 trạm; mở rộng mạng internet băng thông rộng mega-vnn; xây dựng băng thông rộng Man-E; thử nghiệm và xây dựng mạng internet không dây Wi-max, mạng di động 3-G và mạng truyền hình cáp IP-TV… Từ khi tách ra từ Bưu điện tỉnh đến nay, Viễn thông tỉnh liên tục được nhận cờ thi đua xuất sắc của Thủ tướng Chính phủ; năm 2009, được tặng thưởng Huân chương Lao Động hạng Nhì.
Bên cạnh nhiệm vụ lãnh đạo thực hiện tốt chiến lược sản xuất kinh doanh của Tập đoàn, Đảng ủy Viễn thông tỉnh đặc biệt chú trọng công tác xây dựng Đảng và các đoàn thể. Đảng bộ và các đoàn thể trong đơn vị luôn được công nhận là đơn vị xuất sắc, trong sạch vững mạnh. Vừa qua, Đảng bộ Viễn thông tỉnh được Tỉnh ủy biểu dương, khen thưởng vì có thành tích xuất sắc trong học tập và làm theo tấm gương đạo đức Hồ Chí Minh 3 năm (2007-2009). Kỷ niệm 80 năm Ngày thành lập Đảng, Đảng bộ Viễn thông tỉnh được nhận cờ thi đua của Tỉnh ủy và được công nhận là cơ sở đảng TSVM giai đoạn 2006-2009.