Đầu tháng 4/1950, trước yêu cầu phát triển ở các liên khu, đồng thời trước đòi hỏi của sự thống nhất tập trung các đơn vị thông tin liên lạc chuyển đạt ở các cơ quan Bộ Quốc phòng, Bộ Tổng Tư lệnh và Bộ Tổng Tham mưu, Cục Thông tin liên lạc ra quyết định chính thức thành lập Tiểu đoàn liên lạc đặc biệt 36. Đây là tiểu đoàn trực thuộc Cục Thông tin liên lạc và là tiểu đoàn thông tin liên lạc đầu tiên của toàn quân. Lễ được tổ chức trọng thể tại Bản Cái, xã Thanh Định, huyện Định Hóa, tỉnh Thái Nguyên. Theo đúng những nghi thức chính quy lúc đó. Trước hàng quân, đội ngũ chỉnh tề quân hàm, quân hiệu uy nghi, Cục trưởng trao quân kỳ cho Tiểu đoàn trưởng Trần Văn Sơn.
Ban chỉ huy tiểu đoàn có:
Đồng chí Trần Văn Sơn giữ chức Tiểu đoàn trưởng kiêm chính trị viên.
Đồng chí Nguyễn Văn Tạo giữ chức Tiểu đoàn phó.
Các đơn vị gồm:
Đại đội 29 phụ trách liên lạc nội bộ khu căn cứ và một số đơn vị ở gần.
Đại đội 61 phụ trách liên lạc với các liên khu 10, khu 3, khu 4.
Trung đội 120 phụ trách liên lạc với Liên khu 1 và đường liên lạc lên biên giới Việt - Trung.
Cơ quan tiểu đoàn bộ có Tổng trạm liên lạc, Ban công tác chính trị, Ban chuyên môn và Ban quản trị. Mỗi ban có một trưởng ban.