Počátky československého spojovacího vojska jsou spjaty zejména s působením československých legií v Rusku. Již v počátečních organizačních plánech budoucího armádního sboru, pocházejících z konce července 1917, figuruje jako jeho součást Československá telegrafní rota. Když byl rozkazem náčelníka štábu vrchního velitele ruských vojsk, č. 613 ze dne 9. října (26. září) 1917, zřízen Československý armádní sbor o dvou divizích, telegrafní rota se ale v jeho sestavě ještě nenacházela. Historickým dnem, který dal vzniknout základu budoucího československého spojovacího vojska, se stal až 30. (17.) říjen 1917, kdy byla rozkazem č. 931, který vydal náčelník štábu vrchního velitele ruských vojsk generálporučík Nikolaj Nikolajevič Duchonin, zřízena Československá telegrafní rota.