19 января 1942 года батальон в составе 1-й Ударной армии выведен в резерв ВГК для доукомплектования и довооружения. 30 января 1-ю Ударную армию посетил Председатель Верховного Совета СССР М.И. Калинин.
М.И. Калинин в г. Клин
На встрече присутствовали командир 712-го батальона майор П. Сакулин, комиссар батальона В. Берелович, секретарь партбюро Е. Конищев, старший сержант Н. Климович, сержанты Б. Селяков, А. Дулев и рядовой П. Коркунов.
«Вы прошли с боями 150 км. Освободили от врага около тысячи населенных пунктов. Это имеет важное значение. Это большая честь.
Но главное, что вы совершили, - это приучили фашистов быть битыми. Это своего рода историческая привычка… Не забывайте тех воинов Красной Армии, которые с боями отступали от границы, выматывали врага и тем самым облегчили вам победу…»
(Из выступления М.И. Калинина на митинге)
Командующий
1-й Ударной армией
генерал- лейтенант
В.И. Кузнецов
После победных боёв 2 февраля 1-я Ударная армия начала передислокацию на Северо-Западный фронт, где участвует до 27 мая в Демянской наступательной операции (Новгородская область). Здесь, под Демянском, в условиях холодной зимы и непрестанных боёв воины батальона обеспечивали устойчивую связь командования 1-й Ударной армии с соединениями и отдельными частями армии и штабом Северо-Западного фронта.
В качестве линейных проводимых средств связи подразделения батальона готовили постоянные воздушные линии от штаба армии до соединений и отдельных частей, входивших в её состав, с использованием телефонных кабелей ПТФ – 7, телеграфных кабелей ПТГ – 19, шестовых линий связи. Использовались телеграфные аппараты УНА – И – 31 .
Вместе с соединениями и частями армии связисты батальона мужественно и стойко сражались в боях по ликвидации окруженной Демянской группировки противника в районе Ново – Свинухово и Ожедово. В марте, прорвав нашу оборону, часть фашистских войск 16-й немецкой армии направились к лесу, где дислоцировался батальон. Батальон получил приказ: занять оборону и до подхода наших войск с силами поддержки задержать продвижение противника.
При поддержке танков и реактивной артиллерии противник был остановлен. В этих боях связисты проявили массовый героизм.
Телеграфный аппарат
УНА- И- 31
Телефонный кабель
ПТФ - 7
В подразделениях батальона изучался и внедрялся в боевую работу опыт связистов на Северо-Западном и Калининском фронтах.
В течение 6 месяцев здесь шли непрерывные бои. Предпринимавшиеся с 3 по 20 мая попытки Северо-Западного фронта замкнуть коридор и ликвидировать группировку противника успеха не имели. 712-й батальон обеспечивал непрерывную связь штаба армии с войсками при затяжных позиционных боях в этом районе, которые продолжались до конца года.