Từng bước hoàn thiện
Biên chế Trung đoàn 736 được lấy từ biên chế Trung đoàn 1 Phú Lợi, bổ sung thêm cán bộ, chiến sĩ các đại đội địa phương. Trung đoàn đứng chân tại xã Phước Vĩnh, huyện Đồng Phú, tỉnh Sông Bé (nay thuộc xã Phước Vĩnh, huyện Phú Giáo, tỉnh Bình Dương).
2 tháng sau khi nhận lệnh của Quân khu 7, Bộ CHQS tỉnh Sông Bé củng cố, kiện toàn để hình thành Trung đoàn bộ binh 736 thực hiện chức năng huấn luyện, quản lý quân dự bị động viên. Từ đó đến năm 1989, nhằm đáp ứng yêu cầu xây dựng nền quốc phòng toàn dân, thế trận chiến tranh nhân dân mà nòng cốt là xây dựng lực lượng vũ trang nhân dân tỉnh Sông Bé vững mạnh, Trung đoàn tập trung huấn luyện chiến sĩ mới và xây dựng lực lượng dự bị động viên.
Tháng 9/1989, Quân tình nguyện Việt Nam, trong đó có Quân tình nguyện Quân khu 7 ở Campuchia trở về Tổ quốc. Đối với quân số hoàn thành nghĩa vụ quốc tế, lãnh đạo khẩn trương điều chỉnh, bố trí lực lượng phù hợp với yêu cầu nhiệm vụ mới. Ngày 10/10/1989, Tư lệnh Quân khu 7 ban hành Quyết định số 316/QĐ-898 sáp nhập Trung đoàn 736 (khung thường trực) vào Trung đoàn bộ binh 6, kiện toàn thành Trung đoàn bộ binh 6, trực thuộc Bộ CHQS tỉnh Sông Bé. Đơn vị có nhiệm vụ quản lý, huấn luyện dự bị động viên. Đồng thời bảo vệ đường biên giới dài 260,433km, chiếm 38,4% đường biên giới Việt Nam - Campuchia trên phạm vi quản lý của Quân khu 7.
Trong chiến tranh bảo vệ biên giới Tây Nam, tỉnh Sông Bé được xem là bàn đạp chủ yếu trong mưu đồ bá quyền khu vực của các thế lực thù địch. Cuộc đấu tranh cách mạng ở Campuchia vẫn diễn ra gay gắt và phức tạp, lực lượng phản cách mạng ở Campuchia vẫn còn đông. Đây là chỗ dựa cho bọn phản động trong nước và ngoài nước làm bàn đạp xâm nhập chống phá ta. Vì vậy, yêu cầu phải xây dựng tuyến phòng thủ biên giới tại Sông Bé nhằm nâng cao tiềm lực tổng hợp, vững về chính trị, giàu về kinh tế, mạnh về quốc phòng - an ninh là nhiệm vụ đặc biệt quan trọng.
Theo đó, để đáp ứng yêu cầu nhiệm vụ trong tình hình mới, ngày 22/4/1994, Bộ trưởng Bộ Quốc phòng ký Quyết định số 218/QĐ-QP khôi phục lại Trung đoàn 736 - tỉnh Sông Bé. Trung đoàn 736 là đơn vị khung thường trực làm nhiệm vụ xây dựng quản lý lực lượng dự bị động viên trên địa bàn 4 huyện Bù Đốp, Phước Long, Lộc Ninh và Bình Long (cũ).
Khẳng định bản lĩnh Bộ đội Cụ Hồ
Năm 1997, tỉnh Sông Bé được tách thành 2 tỉnh Bình Phước và Bình Dương. Trung đoàn 736 được điều chuyển về trực thuộc Bộ CHQS tỉnh Bình Phước, đứng chân tại xã Tân Thành, huyện Đồng Phú, tỉnh Bình Phước.
Năm 2009, Bộ Tổng tham mưu ra quyết định sáp nhập Tiểu đoàn bộ binh 208 vào Trung đoàn bộ binh 736 trở thành đơn vị chủ lực của Bộ CHQS tỉnh, đảm nhiệm nhiệm vụ huấn luyện chiến sĩ mới, chiến sĩ phân đội. Đây cũng là lực lượng cơ động chiến đấu của tỉnh khi có tình huống xảy ra. Ngoài ra, phúc tra sắp xếp biên động viên sẵn sàng chiến đấu và huấn luyện quân nhân dự bị của 2 tiểu đoàn dự bị động viên trực thuộc; các đại đội binh chủng dự bị động viên của Bộ CHQS tỉnh. Đồng thời, phối hợp ban CHQS của 11 huyện, thị xã, thành phố tổ chức huấn luyện quân nhân dự bị, dân quân cơ động theo kế hoạch của Bộ CHQS tỉnh.
Đây là đơn vị điểm của lực lượng vũ trang tỉnh về xây dựng đơn vị vững mạnh toàn diện. Cùng với đó, phát triển văn hóa, xã hội, thực hiện tốt chính sách xã hội và chính sách hậu phương đối với lực lượng vũ trang; xây dựng lực lượng tổng hợp tại chỗ, bảo đảm quốc phòng - an ninh, giữ vững an ninh biên giới.
Trải qua 40 năm chiến đấu và trưởng thành từ đơn vị huấn luyện dự bị động viên, đến nay Trung đoàn không ngừng phát triển cả về nhiệm vụ và lực lượng, tổ chức biên chế. Nhiều năm liền Trung đoàn bộ binh 736 là đơn vị dẫn đầu của lực lượng vũ trang tỉnh trong công tác huấn luyện, diễn tập xây dựng chính quy, chấp hành kỷ luật; nâng cao chất lượng tổng hợp, sức mạnh chiến đấu, lấy xây dựng vững mạnh về chính trị làm cơ sở, trình độ khả năng sẵn sàng chiến đấu là trung tâm, xây dựng cơ quan, đơn vị vững mạnh toàn diện mẫu mực, tiêu biểu làm khâu đột phá; khắc phục triệt để, kịp thời những yếu kém, khuyết điểm.