Противник пытался во что бы то ни стало оторваться от наступавших советских войск, с тем чтобы успеть закрепиться на рубеже р. Кума. В свою очередь командующий Северной группой 3 января приказал войскам неотступно преследовать врага, с тем чтобы упредить его в занятии рубежа по р. Кума и этим не дать возможности гитлеровцам организовать прочную оборону. 3 января Северная группа войск начала преследование противника по всему фронту. В этот же день в штаб группы прибыл командующий Закавказским фронтом, чтобы лично руководить действиями войск по преследованию. 4 января войска группы, произведя частичную перегруппировку, продолжали наступление на всем фронте и за день на некоторых участках продвинулись на 15-20 км, освободив от врага 30 населенных пунктов. Наши войска, переправившись через Терек в районе Предмостного, к исходу дня захватили Красноградское. На следующий день 62-я стрелковая бригада и часть сил 140-й танковой бригады совместно с частями 9-й армии овладели Прохладным и подошли к Солдатской. 6 января 131-я стрелковая бригада овладела Солдатской. Сильные бои за Нальчик вели части 2-й гвардейской дивизии генерал-майора Ф. В. Захарова против 2-й румынской горнострелковой дивизии и десяти отдельных батальонов специального назначения так называемой корпусной группы генерала Штейнбауэра. Дивизия наступала в два эшелона: в первом - 535-й и 395-й стрелковые полки, во втором - 875-й стрелковый полк. С рассветом 4 января 535-й полк выступил в направлении Вольного аула, а два батальона 395-го полка юго-восточнее Нальчика в район Хасаньи. 875-й полк наступал на Герпегеж. Прорвав вражеский заслон, 395-й полк был остановлен сильным пулеметным огнем противника на окраине города. Тогда командир дивизии произвел маневр и ударил по врагу этим полком с севера. Этот маневр был проведен незаметно и оказался неожиданным для противника. Гвардейцы ворвались в город. Завязались ожесточенные уличные бои. Почувствовав угрозу окружения, гитлеровцы в панике стали отходить. К полудню Нальчик был освобожден. В боях за Нальчик наши войска уничтожили сотни фашистов, захватили 26 орудий, 41 пулемет, 50 минометов, 27 автомашин и много другой боевой техники{186}.
Освобождение столицы Кабардино-Балкарии имело важное значение в ходе всей операции по преследованию. В эти дни лондонское радио сообщало: "Захватив Нальчик, русские овладели городом, который мог бы служить немцам прекрасной зимней квартирой. Но значение занятия Нальчика этим не ограничивается. Имея Нальчик, немцы загнали клин в русские позиции и угрожали узловому пункту трех железных дорог (имеется в виду узловая станция Прохладный, через которую проходят железные дороги на Баку, Махачкалу и Астрахань. - Авт.). Захватив Нальчик, русские ликвидировали клин, и отныне эти три железные дороги переходят в руки Красной Армии. Прибавьте к этому, что в районе Нальчик имеются залежи ценных минералов, в том числе ртути и марганца. Учитывая это, можно без преувеличения сказать, что русские достигли значительного успеха. Наконец - и это особенно важно, - надо учесть, что немцы уже не приближаются к богатейшим нефтяным источникам Кавказа, а, наоборот, все больше отдаляются от них"{187}. К исходу 6 января за три дня преследования войска Северной группы продвинулись на 25-60 км. Однако уже с первых дней преследования нарушилось управление войсками. Штаб группы и штабы армии потеряли с войсками связь и не знали, где они находятся. Так, 5 января штаб группы потерял связь с 58-й армией. Это привело к тому, что войска армии отстали от наступавших соседей и оказались во втором эшелоне. Привела к путанице в управлении войсками и потеря связи с 44-й армией. Двое суток не было связи штаба группы с 5-м кавалерийским корпусом и с танковой группой генерала Лобанова. Все это отрицательно влияло на темпы преследования. Верховный Главнокомандующий И. В. Сталин 8 января телеграфировал командующим Закавказским фронтом И. В. Тюленеву и Северной группой И. И. Масленникову: "Третий день проходит, как Вы не даете данных о судьбе Ваших танковых и кавалерийских групп. Вы оторвались от своих войск и потеряли связь с ними. Не исключено, что при таком отсутствии порядка и связи в составе Северной группы Ваши подвижные части попадут в окружение у немцев. Такое положение нетерпимо. Обязываю Вас восстановить связь с подвижными частями Северной группы и регулярно два раза в день сообщать в Генштаб о положении дел на Вашем фронте. Личная ответственность за Вами. И. СТАЛИН"{188}.