Гитлер и на этот раз ответил:
"Запрещаю капитулировать. 6-я армия выполняет свою историческую миссию и должна удерживать свои позиции до последнего человека и до последнего патрона".
Советские войска подходили к стенам Сталинграда. 26 января мощным ударом они расчленили окруженную группировку на две части - южную и северную. Части 21-й армии генерала И. М. Чистякова соединились с героической 13-й гвардейской дивизией генерала А. И. Родимцева. Днем раньше соединения 64-й армии прорвали укрепленную линию городского обвода, заняли Купоросное, Ельшанку, западную часть пригорода Минино и завязали бои на улицах города.
Паулюс назначил командующим северной группой войск командира 11-го армейского корпуса генерала Штреккера, а командующим южной группой войск командира 71-й пехотной дивизии генерал-майора Росске. Сам же отправился к городской тюрьме, где в подвалах находилась группа генералов со своими штабами и остатками разгромленных войск, и лично предупредил их, что капитуляция недопустима.
28 января, когда наши войска вышли на северный берег реки Царица, а затем в ночь на 29 января в район вокзала и в юго-западную часть города, Паулюс доложил в ставку Гитлера, что, по расчетам его штаба, "6-я армия продержится не дольше, чем до 1 февраля".
В ответ на это Гитлер послал Паулюсу радиограмму, массу орденов и медалей и приказал повысить в званиях умирающих от голода, ран и холода солдат и офицеров.
В эти дни штаб Донского фронта и командование 64 и армии непрерывно требовали от соединений и частей точно установить, где находится штаб 6-й немецкой армии и ее командующий Паулюс. Ни пленные, ни разведчики не могли ответить на этот вопрос. Но вот 29 января при захвате бойцами 7-го стрелкового корпуса одного из опорных пунктов была взята в плен группа офицеров штаба 6-й армия. От них удалось узнать, что Паулюс и его штаб находятся в подвалах универмага.
А бои не прекращались. Наши соединения уже обстреливали универмаг. Получив сведения о местонахождении штаба 6-й армии и Паулюса, штаб фронта и командующий К. К. Рокоссовский потребовали от командующего армией М. С. Шумилова усилить штурм противника и пленить Паулюса и офицеров его штаба.
Универмаг находился на площади имени Павших Борцов. В направлении ее действовали 29-я и 36-я гвардейские стрелковые дивизии. Генерал М. С. Шумилов усилил их последним резервом - 38-й морской стрелковой бригадой полковника И. Д. Бурмакова и 329-м армейским саперным батальоном, поставив им задачу прорваться к универмагу, блокировать его и захватить штаб 6-й армии.
