Công ty được rèn luyện và trưởng thành qua các công trình xây lắp thiết bị, nhà trạm viễn thông và các cột ăng ten cho các tuyến vi ba.

Tháng 2/1990: hoàn thành tuyến vi ba số AWA Hà Nội – Vinh đầu tiên cho Tổng cục Bưu điện, đây cũng là công trình lớn đầu tiên của Công ty.

Tháng 7/1993: Xây dựng tuyến viba băng rộng 140 Mbps

Và rất nhiều công trình khác cho Tổng cục Bưu điện, Các Công ty, Bưu điện tỉnh của VNPT và Bộ Công An, Quốc phòng.

Năm 1995 Công ty Điện tử thiết bị thông tin được đổi tên thành Công ty Điện tử Viễn thông Quân đội (tên giao dịch là VIETTEL).

1996 – 1997: Thời kỳ VIETTEL lập dự án kinh doanh các dịch vụ BCVT .

Ngoài việc xây lắp thi công các công trình viễn thông, bán thiết bị, linh kiện điện, điện tử và viễn thông nhập khẩu còn thực hiện thiết kế, lắp đặt hệ thống tổng đài tự động, thiết bị vô tuyến điện, thiết bị truyền số liệu, thi công một số tuyến cáp quang… để chuẩn bị cho việc thiết lập mạng và kinh doanh các dịch vụ BCVT thực sự.

Năm 1996: VIETTEL tích cực chuẩn bị, lập dự án kinh doanh các dịch vụ BCVT.

Tháng 9/1997 hoàn thiện là lập dự án xin phép kinh doanh 6 loại hình dịch vụ BCVT: Dịch vụ điện thoại cố định; di động, nhắn tin, Internet, trung kế vô tuyến Radio trunking; dịch vụ bưu chính.

Năm 1997, thiết lập mạng bưu chính công cộng với dịch vụ phát hành báo chí; cung cấp dịch vụ trung kế vô tuyến.

Giai đoạn 1998 -2000: VIETTEL được cấp phép kinh doanh dịch vụ BCVT:

- Thiết lập mạng và cung cấp các dịch vụ bưu chính;

- Thiết lập mạng và cung cấp dịch vụ thông tin di động mặt đất;

- Thiết lập mạng và cung cấp dịch vụ điện thoại trung kế vô tuyến;

- Thiết lập mạng và cung cấp dịch vụ Internet công cộng;

- Thiết lập mạng và cung cấp dịch vụ điện thoại chuyển mạch công cộng (PSTN);
Các dịch vụ trên được phép hoạt động trên phạm vi toàn quốc.

Năm 1999: Triển khai thử nghiệm và chính thức kinh doanh dịch vụ trung kế vô tuyến trên địa bàn thành phố Hà Nội. Nghiên cứu và xây dựng dự án xin phép thử nghiệm dịch vụ điện thoại đường dài sử dụng công nghệ VoIP.

Tháng 9/1999: Nghiệm thu bàn giao tuyếnđường trục cáp quang 1A,dài gần 2.000 km với 19 trạm chính; là đường trục dầu tiên ở Việt nam do người Việt Nam tự thiết kết, thi công không có sự tham gia của chuyên gia nước ngoài. Đây là công trình đánh dấu nhiều sáng kiến mang tính đột phá của VIETTEL như:

- Đấu tắt cáp quang phục vụ ứng cứu thông tin; giải pháp thu phát trên một sợi quang và thiết kế mạng phẳng; giải pháp về đảm bảo thông tin khi xảy ra sự cố đồng thời trên 2 tuyến của vòng ring phẳng sáng kiến sử dụng công vụ để quản lý các mã nguồn; giải pháp khai báo kênh công vụ cho trạm nhánh; thiết kế lại phần nguồn cho Card khuyếch đại quang….

Tháng 2/2000: VIETTEL được cấp phép khai thác thử nghiệm dịch vụ VoIP (mã số 178). Đây là sự kiện quan trọng đánh dấu bước phát triển mới trong sản xuất kinh doanh BCVT của VIETTEL.

Tháng 9/2000: Thống nhất và ký thoả thuận kết nối cung cấp dịch vụ điện thoại VoIP đầu tiên ở Việt Nam với VNPT; tiến hành các thủ tục thuê kênh, tập huấn kỹ thuật để chuẩn bị triển khai dự án; đồng thời làm các thủ tục xin cấp phép dự án VoIP quốc tế.

Ngày 15/10/2000:Chính thức tổ chức kinh doanh thử nghiệm có thu cước dịch vụ điện thoại đường dài VoIP trên tuyến Hà Nội – Hồ Chí Minh. Đánh dấu sự kiện lần đầu tiên có một Công ty ngoài VNPT cung cấp dịch vụ viễn thông tại Việt Nam, bước đầu phá vỡ thế độc quyền, người sử dụng được lựa chọn dịch vụ viễn thông của nhà khai thác khác với giá cước rẻ hơn. Lưu lượng bình quân đạt 50K-60K phút/ ngày.

Năm 2001-2003: Triển khai hạ tầng viễn thông, mở rộng các loại hình dịch vụ viễn thông, liên tục củng cố hoàn thiện mô hình tổ chức.

Đây là thời kỳ một loạt các đơn vị thành viên của VIETTEL được thành lập: Trung tâm điện thoại cố định; Trung tâm Công nghệ thông tin và dịch vụ kỹ thuật; Trung tâm Mạng truyền dẫn; Trung tâm điện thoại di động là tiền thân của các Công ty thiết lập mạng và cung cấp các dịch vụ viễn thông sau này. Việc thành lập các Trung tâm theo hướng tách riêng các dịch vụ cố định, di động, Internet….ra để tập trung phát triển nhanh giai đoạn đầu.

Các dịch vụ liên tục được mở rộng:

- Tháng 7/2001: chính thức kinh doanh dịch vụ VoIP đường dài trong nước;

- Tháng 12/2001: Chính thức kinh doanh dịch vụ VoIP quốc tế;

- Tháng 10/2002: Cung cấp dịch vụ thuê kênh nội hạt và đường dài trong nước; chính thức cung cấp dịch vụ Internet.

- Tháng 1/2003: Cung cấp dịch vụ kết nối Internet (IXP).

- Tháng 9/2003: Cung cấp dịch vụ điện thoại cố định (PSTN) tại Hà Nội và Hồ Chí Minh.

- Tháng 11/2003: Khai trương cổng quốc tế vệ tinh tại Sơn Tây

Đáng kể nhất chính là sự triển khai nhanh và mạnh mạng truyền dẫn toàn quốc và đi quốc tế, với quan điểm “truyền dẫn chính là hạ tầng của hạ tầng”. VIETTEL phối hợp với đường sắt triển khai tuyến cáp quang 1B dung lượng1Gbps, nhằm phục vụ kết nối cho các dịch vụ điện thoại của VIETTEL và cho thuê kênh; triển khai cửa ngõ quốc tế làm cơ sở để cung cấp dịch vụ điện thoại quốc tế và phục vụ kết nối Internet

Năm 2004 – 2006: tăng tốc phát triển nhanh, định vị thương hiệu trên thị trường

Năm 2005, Công ty Viễn thông Quân đội chuyển đổi thành Tổng công ty Viễn thông Quân đội, điều đó cho thấy, từ một công ty nhỏ, đã phát triển trở thành một tập đoàn lớn mạnh, có uy tín, có thương hiệu trên thị trường.

- Hạ tầng mạng được triển khai rộng khắp, quang hoá trên toàn quốc: đường trục cáp quang Bắc Nam đã có 1A, 1B, 1C; truyền dẫn quốc tế cũng được triển khai nhanh với dung lượng lớn (cáp quang 2×2,5 Gbps, vệ tinh 155 Mbps); Kết nối cáp quang với Lào và Campuchia vừa giải quyết được vấn đề thông tin liên lạc, an ninh mạng cho các nước bạn vừa tạo cho VIETTEL thành Hub của 3 nước.

- Triển khai lắp đặt mạng điện thoại di động với tốc độ nhanh nhất Việt nam. Đưa các dịch vụ viễn thông đến khắp mọi miền tổ quốc (VoIP 64/64; PSTN 58/64; ADSL64/64; di động 64/64).

- Ấn tượng nhất chính là ngày 15/10/2004 VIETTEL chính thức kinh doanh dịch vụ điện thoại di động, chỉ hơn một tháng sau khi vào hoạt động, VIETTEL đã có 100.000 khách hàng; gần 1 năm sau đón khách hàng 1 triệu; ngày 21/7/2006 đón khách hàng thứ 4 triệu và đến cuối tháng 12/2007 đã vượt con số trên 7 triệu khách hàng. Là mạng di động phát triển nhanh nhất, chỉ sau hơn 2 năm chính thức kinh doanh đã có trên trên 3000 trạm BTS trên toàn quốc và trên 7 triệu khách hàng, theo số liệu thống kê năm 2006 của GSMA thì VIETTEL mobile là mạng di động có tốc độ phát triển nhanh thứ 13 trên thế giới.

Cơ cấu doanh thu chuyển dịch theo hướng tích cực: tăng tỷ trọng doanh thu trong nước.

Xây dựng và định vị thương hiệu trên thị trường, làm cho Slogan “Hãy nói theo cách của bạn” trở nên quen thuộc với người dân Việt Nam. Tất cả mọi hoạt động kinh doanh, các hoạt động xã hội đều đi theo triết lý kinh doanh “quan tâm,chăm sóc và sáng tạo, đột phá”.

Liên tục trong hai năm 2004, 2005 VIETTEL được bình chọn là thương hiệu mạnh, và đặc biệt năm 2006 VIETTEL được đánh giá là thương hiệu nổi tiếng nhất Việt Nam trong lĩnh vực dịch vụ BCVT doVCCI phối hợp với Công ty