Ngày 7.11.1989, Ban Thư ký Tổng Liên đoàn Lao động Việt Nam (nay là Đoàn Chủ tịch Tổng Liên đoàn Lao động Việt Nam) đã có quyết định số 508/QĐ-TLĐ về việc thành lập Công ty Du lịch Công đoàn Việt Nam trực thuộc Tổng liên đoàn Lao động Việt Nam. Từ đó đến nay, Công ty đã lớn mạnh và đạt nhiều thành tích.
Suốt hành trình dài 30 năm qua, Công ty Du lịch Công đoàn Việt Nam đã trải qua nhiều khó khăn, thách thức dưới áp lực cạnh tranh khốc liệt của thị trường du lịch dịch vụ nhưng Công ty luôn biết vượt lên chính mình, xây dựng một tập thể đoàn kết, chuyên nghiệp, tạo ra một môi trường làm việc mang lại hiệu quả cao nhất nhằm phát huy một cách toàn diện năng lực của từng cán bộ, nhân viên.
Trong chặng đường 30 năm, Du lịch Công đoàn việt Nam đã đạt được những thành tích to lớn, vinh dự được Đảng, Nhà nước và Tổng Liên đoàn Lao động Việt Nam trao tặng những phần thưởng cao quý: Huân chương lao động hạng Ba, huân chương lao động hạng Nhì và vinh dự được đón nhận Huân chương lao động hạng Nhất vào năm 2014.
Bên cạnh đó còn nhiều bằng khen của Thủ tướng Chính phủ, nhiều cờ thi đua, bằng khen của Tổng Liên đoàn Lao động Việt Nam, UBND Thành phố Hà Nội, Tổng cục Du lịch… Những phần thưởng cao quý này là kết quả từ những nỗ lực của nhiều thế hệ lãnh đạo, cán bộ nhân viên Du lịch Công đoàn Việt Nam.
Liên tiếp 7 năm liền Khách sạn Công đoàn Việt Nam tại Hà Nội được Bộ Văn hóa - Thể thao và Du lịch trao tặng Giải thưởng Du lịch Việt Nam - là 1 trong 10 khách sạn 3 sao hàng đầu của cả nước. 5 năm liền Công ty được vinh danh “Doanh nghiệp vì người lao động”. Năm 2018, Công ty vinh dự được tặng cờ thi đua của Thủ tướng Chính phủ vì đã có thành tích tiêu biểu, xuất sắc, dẫn đầu Cụm, Khối thi đua Tổng Liên đoàn...
Tại lễ kỷ niệm, bà Trần Thị Mai Hương – Chủ tịch kiêm Tổng giám đốc Công ty khẳng định tập thể Công ty sẽ tiếp tục theo đuổi những mục tiêu đã đề ra, thực hiện các chính sách đã xác định, mạnh dạn có những đổi mới về phương pháp quản lý, chiến lược kinh doanh để hình thành một văn hóa doanh nghiệp mang tính nhân văn cao, tạo nên giá trị cốt lõi có tính quyết định cho sự phát triển bền vững của Du lịch Công đoàn Việt Nam.
Phát biểu tại buổi lễ, Phó chủ tịch Tổng Liên đoàn Lao động Phan Văn Anh ghi nhận thành quả Công ty đã đạt được, đồng thời yêu cầu Công ty thực hiện một số công việc. Trong đó, cần rà soát, sắp xếp mô hình, thoái vốn tại một số chi nhánh yếu kém; sắp xếp lại lao động nhằm phát huy được năng lực của người lao động; thường xuyên kiểm tra, giám sát; tăng cường đổi mới hoạt động kinh doanh, tìm kiếm khách hàng mới...
Nhân dịp này Công đoàn Viên chức Việt Nam tặng Bằng khen cho 6 cá nhân của Công ty đã có thành tích xuất sắc trong phong trào thi đua xây dựng cơ quan và tổ chức Công đoàn vững mạnh năm 2019. Đặc biệt, Tổng Liên đoàn Lao động Việt Nam tặng Bức trướng “30 năm nỗ lực phấn đấu góp phần vào sự phát triển của tổ chức Công đoàn” cho cán bộ, đoàn viên, người lao động Công ty.
