Ngày 3 tháng 2 năm 2000, Tổng cục Bưu điện đã cấp giấy phép cho Công ty Điện tử viễn thông Quân đội được khai thác thử nghiệm dịch vụ điện thoại đường dài sử dụng công nghệ VoIP (mã truy nhập là 178) trên tuyến Hà Nội - Thành phố Hồ Chí Minh.

Đây là sự kiện quan trọng đánh dấu bước phát triển mới, tạo cơ sở pháp lý để Công ty Viễn thông Quân đội đẩy mạnh kinh doanh các dịch vụ viễn thông. Để triển khai có hiệu quả việc khai thác thử nghiệm, trong quý III năm 2000, Đảng ủy - Ban Giám đốc Công ty Viễn thông Quân đội đã chỉ đạo Phòng Đầu tư - phát triển và Trung tâm Xuất nhập khẩu tích cực, chủ động làm việc với các đối tác để nhập thiết bị; tiếp tục hoàn chỉnh dự án. Tổ chức nghiên cứu lắp đặt thiết bị kỹ thuật, tổ chức chạy thử, chuẩn bị những yếu tố bảo đảm cần thiết để triển khai dịch vụ điện thoại VoIP.

Trước yêu cầu phát triển mới của nhiệm vụ triển khai kinh doanh các dịch vụ bưu chính viễn thông, Binh chủng Thông tin liên lạc báo cáo, đề xuất với Bộ Quốc phòng chủ trương kiện toàn lại đội ngũ Ban Giám đốc Công ty. Ngày 19 tháng 6 năm 2000, Bộ trưởng Bộ Quốc phòng ra Quyết định số 67/QPĐ bổ nhiệm các đồng chí: Thượng tá Hoàng Anh Xuân - Phó Giám đốc Công ty Điện tử viễn thông Quân đội, giữ chức Giám đốc Công ty (thay Đại tá Nguyễn Hữu Đăng nhận quyết định nghỉ hưu); Thượng tá Dương Văn Tính - Phó trưởng phòng Cán bộ, Cục Chính trị Binh chủng Thông tin liên lạc, giữ chức Phó Giám đốc về chính trị Công ty Điện tử viễn thông Quân đội (thay Đại tá Nguyễn Xuân Thi nhận quyết định nghỉ hưu); Thượng tá Tống Thành Đại - Trưởng phòng Kế hoạch Công ty, giữ chức Phó Giám đốc Công ty Điện tử viễn thông Quân đội; Trung tá Nguyễn Mạnh Hùng - Trưởng phòng Đầu tư - phát triển Công ty Điện tử viễn thông Quân đội, giữ chức Phó Giám đốc Công ty. Ngày 3 tháng 7 năm 2000, Đảng ủy Binh chủng Thông tin liên lạc ra Quyết định số 04/QĐ-ĐUTTLL, chỉ định đồng chí Dương Văn Tính vào Đảng ủy Công ty và giữ chức Bí thư Đảng ủy; đồng chí Hoàng Anh Xuân - Đảng ủy viên, giữ chức Phó Bí thư Đảng ủy. Đồng thời Đảng ủy Binh chủng tiếp tục kiện toàn tổ chức biên chế Công ty Điện tử viễn thông Quân đội nhằm phát huy vai trò đội ngũ cán bộ trong sản xuất kinh doanh.

Ngoài ra, Tư lệnh Binh chủng Thông tin liên lạc cũng ra các Quyết bổ nhiệm các cán bộ chủ chốt: Thượng tá Vũ Xuân Cự - Phó Trưởng phòng Tài chính Binh chủng giữ chức Kế toán trưởng - Trưởng phòng Tài chính; Trung tá Nguyễn Văn Hoàng; giữ chức Giám đốc Xí nghiệp Xây lắp công trình; Thượng tá Đinh Bộ Lĩnh - Trưởng phòng Thị trường Nhà máy Thông tin M1 về phụ trách Phòng Kỹ thuật; đồng chí Đặng Mạnh Hùng - Trưởng phòng Kế hoạch Nhà máy M1 về làm Trưởng phòng Kế hoạch Công ty Điện tử viễn thông Quân đội.

Có thể nói, đây là đợt kiện toàn một cách toàn diện đội ngũ cán bộ của Công ty Điện tử Viễn thông Quân đội. Trong đó, hầu hết cán bộ chủ trì từ Công ty đến các cơ quan, đơn vị được thay thế; tạo tiền đề để Công ty Điện tử Viễn thông Quân đội bước vào giai đoạn kinh doanh viễn thông. Giai đoạn thành công toàn diện về cả kinh doanh; thực hiện nhiệm vụ quân sự; đóng góp cho sự phát triển của ngành viễn thông, công nghệ thông tin Việt Nam; thực hiện công tác chính sách xã hội cũng như quy mô tổ chức và nhân sự của Tập đoàn và các đơn vị thành viên.

Đây cũng có thể gọi là “thế hệ đầu tiên” triển khai kinh doanh các dịch vụ viễn thông; là yếu tố quan trọng về nhân lực để Công ty tự tin, quyết tâm bước vào thương trường viễn thông. Từ đó từng bước thành lập các đơn vị viễn thông trực thuộc đầu tiên, những đơn vị tiền thân của Công ty Viễn thông Viettel và Tổng Công ty Viễn thông Viettel sau này.

Đến tháng 8 năm 2000, sau 8 tháng đàm phán, Công ty Viễn thông Quân đội đã hoàn chỉnh thoả thuận kết nối với VNPT, làm việc với Bưu điện Hà Nội, Thành phố Hồ Chí Minh về thuê kênh và quy trình khai thác VoIP; thông qua kế hoạch đầu tư dự án VoIP, tổ chức tập huấn kỹ thuật chuẩn bị cho việc triển khai dự án, đồng thời làm các thủ tục xin giấy phép cho dự án VoIP quốc tế. Chủ động làm việc với các đối tác để nhập thiết bị, nghiên cứu lắp đặt, tổ chức chạy thử; được phép của Tổng cục Bưu điện và Tổng Công ty Bưu chính Viễn thông Việt Nam, từ 0 giờ ngày 15 tháng 10 năm 2000, Công ty Điện tử viễn thông Quân đội chính thức tổ chức kinh doanh thử nghiệm có thu phí dịch vụ điện thoại đường dài, sử dụng công nghệ VoIP trên tuyến Hà Nội-Thành phố Hồ Chí Minh, với mã số viễn thông đầu tiên - mã số 178. (Sau này thường được gọi tắt là dịch vụ VoIP hoặc dịch vụ 178).

Dịch vụ điện thoại đường dài sử dụng công nghệ VoIP - công nghệ mới của thế giới thử nghiệm thành công có ý nghĩa rất quan trọng; chứng tỏ đội ngũ cán bộ kỹ thuật của Công ty có khả năng tiếp thu, khai thác sử dụng, ứng dụng thành công khoa học công nghệ tiên tiến của thế giới vào sản xuất kinh doanh đã mở ra bước ngoặt phát triển trong sản xuất kinh doanh; mở ra giai đoạn mới trong sản xuất kinh doanh của Công ty Điện tử viễn thông Quân đội. Đây là bước chuyển biến về chất từ một công ty xây lắp, hoạt động phụ thuộc các hợp đồng đối tác trở thành công ty kinh doanh dịch vụ, tự chủ kinh doanh các dịch vụ viễn thông. Đây cũng là dấu mốc lịch sử quan trọng đánh dấu sự thay đổi quan trọng trên thị trường viễn thông Việt Nam. Lần đầu tiên ở nước ta đã có hai doanh nghiệp cùng kinh doanh dịch vụ viễn thông (Tổng Công ty Bưu chính Viễn thông Việt Nam và Công ty Điện tử viễn thông Quân đội), tạo điều kiện cho khách hàng được quyền lựa chọn nhà cung cấp dịch vụ, góp phần phá thế độc quyền bằng cạnh tranh lành mạnh, mang lại lợi ích cho người sử dụng dịch vụ viễn thông. Sự kiện này đã được dư luận và khách hàng quan tâm và ủng hộ.

Sáng ngày 15 tháng 10 năm 2000, mặc dù là ngày chủ nhật, chỉ sau khi kết nối thành công dịch vụ 178 mấy tiếng đồng hồ; Ban Giám đốc và các cơ quan của Công ty đã có cuộc họp bàn về việc tổ chức kinh doanh và chăm sóc khách hàng; giao trách nhiệm cho Phòng Kỹ thuật trực tiếp quản lý phòng máy, thiết bị và con người, bảo đảm chất lượng dịch vụ phục vụ khách hàng.

Ngày 30 tháng 3 năm 2011, Thiếu tướng Dương Văn Tính, Bí thư Đảng ủy, Phó Tổng Giám đốc Tập đoàn ký Quyết định số 483/QĐ - VTQĐ - CTr công nhận ngày 15 tháng 10 hàng năm là ngày truyền thống Công ty Viễn thông Viettel.

“VoIP là cơn ác mộng của tôi, ám ảnh còn hơn cáp quang 1A nữa”, ông Hoàng nhắc lại hai lần với nụ cười trên môi. Người kỹ thuật viên của VoIP 178 lúc đó cũng không hiểu hết rằng hệ thống này chính là bước đệm đưa Viettel từ kẻ làm thuê lên thành người làm chủ, bước vào địa hạt kinh doanh, nơi trục trặc thiết bị đồng nghĩa với việc mất tiền. Người Viettel khi ấy ăn ngủ cùng máy, thậm chí một tuần có tới 6 ngày ngủ lại phòng máy, trực kỹ thuật, chỉ có 1 ngày để về thay quần áo khác.

Trong trí nhớ của ông Lê Đức Hoàng – nguyên Giám đốc Viettel IDC – những cuộc họp đầu tiên của phòng đầu tư Viettel nói về dự án VoIP trong căn phòng cấp 4 trưng dụng của Binh chủng thông tin liên lạc năm 2000 đầy ắp không khí lo lắng, nhưng sôi nổi. “Chúng tôi xác định dự án chỉ 50/50, bởi anh em đều mơ hồ về làm dịch vụ viễn thông. Sau đó, 5 người được cử đi học ở Hong Kong trong 3 tuần để nắm bắt kỹ thuật về đấu nối dịch vụ mới”.

Nhờ ra đời dịch vụ mới VoIP, năm 2000, Công ty Điện tử Viễn thông Quân đội hoàn thành tốt nhiệm vụ sản xuất kinh doanh, tăng trưởng khá, doanh thu ước đạt 53 tỷ đồng, tăng 45% so năm 1999, lợi nhuận đạt 2,4 tỷ đồng; thu nhập bình quân 1,16 triệu đồng/người/tháng, tăng 12% so với năm 1999.

Như vậy, vào đầu thế kỷ XXI, trong bối cảnh công nghệ viễn thông thế giới phát triển nhanh chóng; ngành viễn thông Việt Nam cũng mới ở giai đoạn phát triển đầu tiên và còn mang nặng tính độc quyền. Công ty Viễn thông Quân đội Viettel với lực lượng nòng cốt là những cán bộ, sỹ quan thông tin được đào tạo cơ bản; với những khát vọng vươn lên, với nhiệt huyết và trí tuệ, tinh thần dám nghĩ, dám làm, trước rất nhiều khó khăn trong kinh doanh viễn thông; đã trăn trở, tính toán, nghĩ suy, lượng sức mình để lựa chọn dịch vụ viễn thông đầu tiên, dịch vụ điện thoại đường dài, công nghệ VoIP. Đây là một sự lựa chọn ban đầu sáng suốt và đúng đắn, phù hợp với điều kiện, khả năng của Công ty còn nhỏ bé lúc bấy giờ; là bước đi ban đầu quan trọng, làm nền móng để phát triển đầy đủ các dịch vụ viễn thông sau này, góp phần tích cực thúc đẩy, làm bùng nổ thị trường viễn thông Việt Nam trong nửa cuối thập kỷ đầu của thế kỷ XXI.