7 июля 1941 года в Омске началось формирование 712, 713 и 714 линейных батальонов связи

712-й линейный батальон связи сформирован в Омске в самом начале войны. В ноябре 1941 года батальон прибыл на фронт и вошел в состав 1-й ударной армии, участвовавшей в тяжелых боях за Москву. Батальон принимал участие в освобождении городов Перминово, Степаново, Солнечногорск, Клин и другие.

