Tiểu đoàn
Thông tin 813 thuộc Quân khu Trị Thiên (đơn vị tiền thân của Tiểu đoàn 13, Lữ
đoàn Thông tin 80 - Quân khu 4 hiện nay) được thành lập ngày 13-8-1966. Ngay sau
ngày thành lập, Tiểu đoàn Thông tin 813 nhanh chóng được biên chế thành 3 đại đội,
bảo đảm TTLL, giao liên, quân bưu giữa Quân khu Trị Thiên với Bộ Tổng Tham mưu,
Trung ương cục Miền Nam, Quân khu 5, Mặt trận Quảng - Đà, Mặt trận B5, các tỉnh đội
Quảng Trị, Thừa Thiên, Thành đội Huế, Đoàn 559. Khi chiến trường mở ra với quy
mô tác chiến lớn hơn, Tiểu đoàn 813 được giao nhiệm vụ mở rộng thông tin liên lạc
với nhiều đơn vị khác nữa.