Vào thời điểm cuối năm 2013 khi tất cả các gói thầu cầu, đường trên dự án mở rộng đường HCM (QL14) qua Tây Nguyên đã được khởi công đồng loạt, thì dự án cầu Krông Búk vẫn đang nằm trên bàn giấy. Khi nhận được quyết định chính thức triển khai thi công dự án và khởi công cuối tháng 4/2014, thiết kế thay đổi, giảm đầu tư đến gần 50%. Triển khai muộn hơn so với thời gian quy định, nhưng với tinh thần người lính trên mặt trận xây lắp, cán bộ, chiến sĩ Chi nhánh 789.6 không quản ngại ngày đêm, thời tiết, địa hình khó khăn đã quyết tâm thi công công trình chất lượng, vượt tiến độ đề ra.

Tại công trường xây dựng cầu Krông Buk, không khí làm việc hết sức khẩn trương, hơn 60 kỹ sư, công nhân mỗi người một việc đang chạy đua với thời gian. Tính đến thời điểm tháng 4/2015 công trình đã cơ bản lao lắp xong dầm cầu đạt 90% khối lượng, dự kiến hoàn thành vào 30/5/2015 (vượt tiến độ 5 tháng).