Ngày 25-3-1946, Chủ tịch Hồ Chí Minh ký Sắc lệnh số 34/SL quy định tổ chức Bộ Quốc phòng, trong đó có Công chính giao thông Cục (tiền thân của Binh chủng Công binh ngày nay). Ngay sau khi thành lập, Công chính giao thông Cục đã khẩn trương triển khai các nhiệm vụ được giao.
Mùa xuân năm 1966 tại bến Mễ Sở (Hà Nội), Bác Hồ đã đến thăm, động viên bộ đội Trung đoàn 239 (nay là Lữ đoàn 239, Binh chủng Công binh) làm nhiệm vụ bắc cầu phao qua sông Hồng. Vừa tròn 60 năm, cán bộ, chiến sĩ Lữ đoàn trở về địa danh ghi dấu lịch sử tưởng nhớ tri ân Chủ tịch Hồ Chí Minh vĩ đại, nguyện tiếp bước theo Người, tiếp tục xây đắp truyền thống vẻ vang Đoàn công binh Sông Thao anh hùng.