Trung đoàn 36 được thành lập ngày 10/1/1946 với tên gọi là Trung đoàn Bắc Bắc, là một trong những đơn vị đầu tiên của Quân đội nhân dân Việt Nam; tháng 3/1950 Trung đoàn gia nhập Sư đoàn 308. Cũng tại thời điểm đó, Trung đoàn được cơ quan Tổng LĐLĐVN nhận đỡ đầu, nhằm xây dựng tình đoàn kết quân dân. Ngoài nhiệm vụ huấn luyện dự bị động viên, Trung đoàn cũng  tham gia xây dựng cơ sở chính trị địa phương, làm tốt công tác dân vận, đảm bảo trật tự an toàn địa bàn giáp danh, tham gia các cuộc thi, hội thao và đạt được thứ hạng cao.

Thay mặt Đoàn Chủ tịch, CBCNVC cơ quan Tổng LĐLĐ Việt Nam, Phó Chủ tịch Hoàng Ngọc Thanh gửi lời chúc mừng năm mới tới lãnh đạo, chỉ huy và toàn thể cán bộ, chiến sỹ của Trung đoàn, chúc trung đoàn luôn hoàn thành tốt các nhiệm vụ.

Thay mặt lãnh đạo, chỉ huy đơn vị, đồng chí Nguyễn Xuân Hùng - Trung đoàn trưởng Trung đoàn cảm ơn tình cảm, sự quan tâm giúp đỡ của lãnh đạo, CBCNVC cơ quan TLĐ đối với cán bộ, chiến sỹ Trung đoàn trong những năm qua và hứa phát huy truyền thống của đơn vị hoàn thành tốt các nhiệm vụ được giao.