- 1990: Công ty dịch vụ kỹ thuật và xuất nhập khẩu vật tư thiết bị Bưu chính Viễn thông được thành lập trên cơ sở hợp nhất hai công ty: Công ty Dịch vụ kỹ thuật viễn thông Việt Nam (1987) và Công ty Vật tư Bưu diện (1955).
- 1993: Công ty được thành lập lại với tên gọi Công ty dịch vụ xuất nhập khẩu vật tư bưu điện - COKYVINA. Công ty có vốn kinh doanh ban đầu là 4.495 triệu đồng, chức năng chính là xuất nhập khẩu trực tiếp và kinh doanh vật tư thiết bị cho mạng lưới thông tin Bưu điện, phát thanh truyền hình.
- 1996: Thành lập Công ty vật tư Bưu điện 1 (COKYVINA), là đơn vị thành viên của Tổng công ty Bưu chính viễn thông Việt Nam.
- 2002: Công ty thành lập chi nhánh tại TP HCM.
- 2005: Công ty chính thức trở thành Công ty Cổ phần Thương mại Bưu chính viễn thông, vốn điều lệ đăng ký là 27 tỷ đồng.
- 2007: Công ty hoàn thành đợt phát hành tăng vốn điều lệ lên 40,5 tỷ đồng.
- 2010: Cổ phiếu của công ty chính thức giao dịch trên sàn HNX.
- 2012: Công ty đổi tên thành Công ty Cổ phần CokyVina.