14 января – 1 марта 1944 года советские войска провели Ленинградско-Новгородскую операцию. Цель операции – разгром немецкой группы армии «Север», полное снятие блокады Ленинграда и освобождение Ленинградской области. 1-й Ударной армии была поставлена задача – прорвать оборону противника южнее Старой Руссы, соединиться с войсками 8-й армии и окружить часть сил 16-й немецкой армии юго-западнее озера Ильмень. Армия перешла в наступление 18 февраля в районе Старой Руссы. Тяжёлой выдалась для войск зима 1944 года. Мягкая погода с частыми оттепелями, незамёрзшие болота не давали технике продвигаться вперёд. Но эти трудности не стали помехой при наступлении.
Отступление немцев из частей
группы армий «Север»
Преследуя отступающего противника части 1-й Ударной армии в тот же день 18 февраля освободили город Старая Русса, совместно с другими армиями 2-го Прибалтийского фронта освобождает города Псковской области Дно (24 февраля) и Новоржев (29 февраля).
В результате успешной Ленинградско-Новгородской операции 27 января полностью была снята блокада Ленинграда, войска 1-й Ударной армии освободили часть ныне существующих Новгородской и Псковской областей (по состоянию на начало 1944 года Новгородской и Псковской областей не существовало, их современные территории входили в состав Ленинградской и Калининской областей). Немецкие войска сумели избежать окружения и организованно отступили на заранее подготовленные позиции. Попытки прорвать их сильно укреплённую оборону в марте – апреле успехом не увенчались. В ходе операции 712-й батальон в составе 1-й Ударной армии продвинулся вперёд на 18 километров от Старой Руссы до реки Великой.
Командующий
1-й Ударной армией
Н.Д. Захватаев
За эти бои многие военнослужащие батальона были награждены орденами и медалями
На западном берегу реки Великой был захвачен небольшой плацдарм в Пушкиногорском районе Псковской области (Стрежневский плацдарм). С этого плацдарма войска армии, входящие в состав 3-го Прибалтийского фронта, начали 17 июля наступление в ходе Псковско–Островской операции.
Прорвав оборону противника (линия «Пантера») и преследуя его, войска армии освобождают город Остров. За участие в этой операции многие воины батальона были награждены орденами и медалями. Указом Президиума Верховного Совета СССР от 9 августа 1944 года 712-й отдельный линейный батальон связи награждён орденом Красного Знамени.
В дальнейшем вместе с войсками армии 712-й батальон участвует в Тартуской и Рижской операциях, освобождая населённые пункты Эстонии и Латвии: 13 августа - Антсла, 19 сентября - Валга и Валка, 24 сентября - Валмиера и Стренчи, 13 октября - Рига, 17 октября – Ригас (ныне Юрмала).
16 октября 1-я Ударная армия вновь включается в состав 2-го Прибалтийского фронта. 712-й батальон в составе армии участвует в продолжении наступления и блокировании противника на Курляндском полуострове. В октябре- декабре 1944 года здесь ведутся тяжёлые бои с целью ликвидации немецкой группировки, которая вела яростное сопротивление, переходящее в контрнаступление.