Ngày 15/3/2001 : Đảng ủy Công ty Điện tử viễn thông quân đội ra quyết định 39/QĐ-ĐU thành lập Chi bộ Trung tâm Bưu chính, đánh dấu sự ra đời của tổ chức đảng đầu tiên tại Trung tâm Bưu chính . Chi bộ Trung tâm Bưu chính gồm 6 đảng viên, Đảng ủy Công ty lâm thời chỉ định: Đồng chí Hoàng Anh Đằng giữ chức Bí thư chi bộ; Đồng chí Bùi Đức Ngoãn giữ chức Phó Bí thư chi bộ. 

Ngày 4/4/2005: Đảng bộ Trung tâm Bưu chính được thành lập theo quyết định số 33/QĐ – ĐU của Đảng ủy công ty Viễn Thông Quân đội. Đảng ủy chỉ định 03 đồng chí: Đồng chí Hoàng Anh Đằng - Bí thư Đảng ủy, Đồng chí Bùi Đức Ngoãn - Phó Bí thư Đảng ủy, Đồng chí Nguyễn Việt Hà - Đảng ủy viên.

Ngày 25/4/2010: Tại Hội trường Lữ đoàn Thông tin 205 đã diễn ra Đại hội Đại biểu lần thứ V nhiệm kỳ 2010 - 2015. Đây là Đại hội điểm do Tập đoàn chỉ đạo, trực tiếp bầu Bí thư Đảng ủy tại Đại hội. 

Tại Đại hội đã bầu ra ban chấp hành gồm 9 đồng chí, trong đó: Đồng chí Phó Đức Hùng được bầu là Bí thư Đảng ủy, Đồng chí Thượng Lương Ngọc Hải là Phó Bí thư Đảng ủy. 

Đại hội đã đánh giá, ghi nhận các kết quả sản xuất kinh doanh tích cực khi doanh thu tăng 355% so với năm 2005, mạng lưới phủ tới 84% quận, huyện trên toàn quốc. Đồng thời, Đại hội xác định mục tiêu đưa Bưu chính Viettel trở thành doanh nghiệp hàng đầu tại Việt Nam, vươn ra quốc tế với doanh thu trên 100 triệu USD vào năm 2015, tập trung vào lĩnh vực kho vận, văn phòng phẩm và mở rộng thị trường sang Campuchia, Lào, Myanmar.

Ngày 24 - 25/6/2015, tại Hội trường Sư đoàn Phòng không 361- Quân chủng Phòng không quân đã diễn ra đại hội Đảng bộ Tổng công ty lần thứ VI nhiệm kỳ 2015-2020. Tại đại hội đã bầu ra ban chấp hành gồm 11 đồng chí, trong đó, đồng chí Nguyễn Đắc Luân được bầu giữ chức Bí thư Đảng ủy, đồng chí Nguyễn Duy Tuấn là Phó Bí thư Đảng ủy, đồng chí Hoàng Quốc Anh là ủy viên thường vụ Đảng ủy. 

Đảng bộ đã lãnh đạo Tổng công ty hoàn thành xuất sắc các mục tiêu đề ra, với doanh thu năm 2015 đạt 2.400 tỷ đồng, tăng trưởng bình quân 42%/năm, lợi nhuận tăng 35%/năm. Đại hội xác định định hướng phát triển tập trung vào bốn lĩnh vực: chuyển phát nội địa, quốc tế, hậu cần thương mại điện tử và logistics; đặt mục tiêu đến năm 2020 đạt doanh thu hợp nhất 10.500 tỷ đồng, lợi nhuận trước thuế từ 5–7%, tăng trưởng trung bình 55%/năm. 

Từ ngày 22/05 - 23/05/2020: Tại Hội trường Trung tâm thể thao Viettel, Đảng bộ TCT đã tổ chức Đại hội Đại biểu lần thứ VII, nhiệm kỳ 2020-2025.  Đại hội đã bầu Ban Chấp hành Đảng bộ nhiệm kỳ 2020-2025 gồm 5 đồng chí, trong đó, đồng chí  Đinh Thanh Sơn  giữ chức Bí thư Đảng ủy, đồng chí  Trần Trung Hưng giữ chức Phó Bí thư Đảng ủy. 

Tại Đại hội đã nêu rõ TCT hoàn thành xuất sắc mục tiêu doanh thu và tăng trưởng lợi nhuận;  tăng trưởng trung bình 34%/năm , đồng thời  ứng dụng các công nghệ hiện đại trong hoạt động chuyển phát như: giám sát xe bằng camera hành trình, hệ thống băng chuyền chia chọn tự động; nghiên cứu và cho ra đời các sản phẩm ứng dụng SAP, ERP,…  Đại hội đã đặt ra mục tiêu trở thành công ty chuyển phát số một Việt Nam dựa trên nền tảng công nghệ cao, đồng thời làm chủ công nghệ cao về ngành Logistics, chuyển giao được công nghệ ra nước ngoài, phát triển dịch vụ kho thông minh, tích hợp dịch vụ chuyển phát. 

Ngày 15-16/07/2025 sắp tới, tại Hội trường Công ty thể thao Viettel, Đảng bộ TCT Cổ phần Bưu chính Viettel sẽ tổ chức Đại hội Đại biểu Đảng bộ lần thứ VIII, nhiệm kỳ 2025-2030.  
Đại hội lần này là sự kiện chính trị quan trọng, quy tụ 160 đại biểu tiêu biểu – đại diện cho 2.533 đảng viên đến từ 51 tổ chức Đảng trực thuộc. Đại hội có nhiệm vụ thảo luận, đóng góp vào các dự thảo Văn kiện trình Đại hội XIV của Đảng và Đại hội Đảng bộ Tập đoàn lần thứ XI; tổng kết thực hiện Nghị quyết Đại hội lần thứ VII; xác định phương hướng, mục tiêu nhiệm kỳ mới; bầu Ban Chấp hành Đảng bộ và Đoàn đại biểu dự Đại hội Tập đoàn.  
Thành công của Đại hội là dấu mốc quan trọng, thể hiện ý chí, quyết tâm và trách nhiệm của toàn Đảng bộ trong xây dựng tổ chức Đảng vững mạnh, đưa Tổng Công ty phát triển toàn diện, mẫu mực – sẵn sàng nhận và hoàn thành xuất sắc mọi nhiệm vụ được giao.