командует 4-й ударной армией лишь несколько дней, едва выйдя из госпиталя; в его соединении не хватает почти 1 000 офицеров и 20 000 бойцов. К югу от озера Ильмень, на Северо-Западном фронте, которым командует , его армия и 3-я ударная армия 9 января 1942 года двинулись на фланг германских армий — по лесам, замёрзшим болотам и глубокому снегу.
Прорыв удаётся сверх ожиданий. Советские колонны прорывают оборону, державшуюся на разрозненных опорных пунктах, берут Андреаполь, а 21 января — , узел снабжения примерно в 100 км за линией противника, с огромными складами. Каждый день марша отдаляет пехоту от её баз: сани едва поспевают, горючее и снаряды поступают мизерными порциями, а зимний холод косит людей и лошадей.
Ерёменко нужно решить, как развивать успех: продолжать наступление на юго-запад, к Велижу и Демидову, рискуя опасно растянуть и без того натянутые линии снабжения; повернуть, чтобы ликвидировать немецкий котёл, образующийся вокруг Холма; или остановиться, закрепить фланги и дождаться, пока тыл подтянется к выдвинувшемуся вперёд острию.
Ерёменко продолжает глубокий прорыв: продвигается на 100–250 км на юго-запад, выходит на подступы к Велижу и Демидову и перерезает немецкие тылы. Раненный в ногу 20 января 1942 года при бомбёжке его командного пункта немецкой авиацией, Ерёменко отказывается эвакуироваться, пока исход боя не решён. Вместе с 3-й ударной армией Пуркаева это наступление способствует изоляции гарнизонов Холма и началу окружения Демянска. Но линии снабжения, растянувшиеся на сотни километров по снегу, в конце концов сковывают порыв: Велиж остаётся в руках немцев, весной наступление выдыхается, и фронт замирает на достигнутых рубежах.
T10-088