Ngày 01/06/1989, Hội đồng Bộ trưởng ra Nghị định số 58/HĐBT quyết định thành lập Tổng Công ty Điện tử thiết bị thông tin và đến tháng 07/1993 được đổi tên thành Công ty Điện tử Viễn thông Quân đội(tiền thân của Tổng Công ty Viễn thông Quân đội). Tháng 06/1997, do yêu cầu nhiệm vụ phát triển, Bộ Tư lệnh Binh chủng quyết định thành lập Phòng Xuất nhập khẩu trực thuộc Công ty Điện tử Viễn thông Quân đội. Phòng Xuất nhập khẩu có nhiệm vụ quan hệ với các đối tác trong và ngoài nước làm các thủ tục mua bán, nhập khẩu các thiết bị phục vụ các dự án của Công ty, Bộ Quốc phòng và tham gia thực hiện đấu thầu các dự án về CNTT, Viễn thông, đo lường, điều khiển tự động hóa trong và ngoài quân đội.
Năm 1999, Phòng Xuất nhập khẩu được tổ chức lại thành Trung tâm Xuất nhập khẩu và thực hiện chế độ hạch toán phụ thuộc. Trung tâm Xuất nhập khẩu là đơn vị được Bộ Tư lệnh Thông tin Liên lạc, Công ty Viễn thông Quân đội tin tưởng giao nhiệm vụ nhập khẩu vật tư, thiết bị phục vụ lắp đặt tuyến cáp quang Quân sự 1B và vật tư, thiết bị phục vụ công tác triển khai lắp đặt hệ thống VoIP, hệ thống các trạm BTS của mạng di động Viettel Mobile.
Tháng 03/2005, Trung tâm Xuất nhập khẩu được chuyển đổi thành Công ty Thương Mại và Xuất nhập khẩu Viettel thuộc Tổng Công ty Viễn thông Quân đội. Tháng 01/2006 chính thức tách ra thực hiện chế độ hạch toán độc lập.
Trung tâm bán lẻ thuộc Công ty Thương mại & Xuất nhập khẩu Viettel thành lập từ năm 2005 và tách riêng hoạt động độc lập từ năm 2009, có các chức năng và nhiệm vụ chính như sau:
a) Chức năng.
-Là đơn vị trực tiếp chỉ đạo, tổ chức thực hiện các hoạt động kinh doanh bán lẻ điện thoại di động, máy tính xách tay, phụ kiện và thiết bị đầu cuối viễn thông, công nghệ thông tin và kỹ thuật số trên toàn bộ hệ thống Siêu thị Viettel theo kế hoạch đã được Giám đốc Công ty phê duyệt;
-Đôn đốc, kiểm tra các hoạt động thuộc lĩnh vực công tác khác trên địa bàn hoạt động theo uỷ quyền của Giám đốc Công ty.
b) Nhiệm vụ.
-Nhiệm vụ sản xuất kinh doanh.
+ Xây dựng các chiến lược, kế hoạch, phương án kinh doanh theo định hướng phát triển của Công ty và Tập đoàn, đảm bảo sự phát triển của đơn vị;
+ Xây dựng bộ máy, tổ chức triển khai thực hiện các kế hoạch kinh doanh đã được Công ty phê duyệt;
+ Kiểm tra, đánh giá quá trình thực hiện nhiệm vụ, đề xuất với Công ty về việc sử dụng các nguồn lực phục vụ cho hoạt động sản xuất kinh doanh của Trung tâm.
-Nhiệm vụ quản lý.
+ Xây dựng bộ máy đáp ứng yêu cầu của Trung tâm trong từng giai đoạn phát triển;
+ Quản lý và vận hành hoạt động của Trung tâm theo đúng Pháp luật Nhà nước, quy chế, quy định của Tập đoàn và Công ty.
-Nhiệm vụ chính trị: Xây dựng Trung tâm trở thành một đơn vị vững mạnh toàn diện về chính trị, tư tưởng, tổ chức theo chỉ đạo của Tập đoàn và Đảng ủy, Ban Giám đốc Công ty.
c) Các thông tin chính của Trung tâm bán lẻ:
-Tên đầy đủ: Trung tâm bán lẻ Viettel
-Sau gần 8 năm hoạt động, đến nay Trung tâm bán lẻ đã phát triển vững mạnh với quy mô trên toàn quốc, tổng số Siêu thị hoạt động là 172 Siêu thị, doanh thu hơn 5000 tỷ/năm, số lao động lên tới hơn 2000 người. Với tốc độ phát triển không ngừng, dự kiến đến năm 2015 sẽ trở thành chuỗi bán lẻ số 1 về kinh doanh thiết bị viễn thông.
-Danh sách Siêu thị của Hệ thống ViettelStore:Hệ thống gồm 172 Siêu thị trải dài trên khắp 64 tỉnh/thành phố.
-Danh mục hàng hóa bán tại hệ thống Siêu thị của Trung tâm bán lẻ lên tới hàng ngàn model bao gồm các ngành hàng và sản phẩm chủ yếu như sau:
TT Ngành hàng Mã hàng
1 Điện thoại
Gồm gần 20 mã hàng với ~1000 model: Nokia, Samsung, Qmobile, Blackberry, Lenovo, Masstel, Mobell, Mobistar, Apple, HTC, Sony…
2 Máy tính Gồm 7 mã hàng với ~300 model: Dell, HP, Asus,
Apple, SonyVaio, Lenovo, Acer,…
3 Máy tính bảng Gồm 5 mã hàng với 50 model: Samsung, Lenovo,
Apple, Asus, Archos
4 Phụ kiện Bao gồm phụ kiện của tất cả các mã hàng điện
thoại, máy tính, máy tính bảng,…
5 Bộ kít Bao gồm tất cả các kít trả trước, kít 3G, kít trả sau, kít đấu nối… cuả Viettel
6 Thẻ cào Bao gồm tất cả các mệnh giá thẻ cào của Viettel