Đáp ứng yêu cầu cấp bách về việc khôi phục tuyến giao thông huyết mạch Bắc - Nam, ngày 11/11/1975, Bộ Giao thông Vận tải quyết định thành lập Công ty cầu 12 - Xí Nghiệp Liên Hiệp Công Trình 3 với nhiệm vụ xây dựng công trình cầu đường.

33 năm đã qua, những người thợ của Công ty cầu 12 ngày ấy (Công ty 508 từ 18/4/1983 đến bây giờ) đã đi qua mọi miền của Tổ quốc, xây dựng hàng ngàn công trình lớn nhỏ trong các ngành giao thông, thủy lợi, điện lực, xây dựng dân dụng và công nghiệp.

Công ty 508 tự hào có những cán bộ của Công ty đã trưởng thành, giữ nhiều trọng trách khác nhau trong Tổng Công ty Xây dựng Công trình giao thông 5 và Bộ Giao thông Vận tải. Tiêu biểu như: Đồng chí Phạm Duy Anh (Thứ trưởng Bộ Giao thông Vận tải từ năm 2000 đến năm 2007); Đồng chí Phạm Tuân (Tổng Giám đốc Tổng Công ty Xây dựng Công trình giao thông 5 từ năm 1996 đến năm 2004); Đồng chí Nguyễn Danh Tới (Phó Tổng Giám đốc Tổng Công ty Xây dựng Công trình giao thông 5 từ năm 1998 đến năm 2005).