Штаб 6-й немецкой армии 24–25 января располагался в здании больницы Водников, а 27 января переместился в здание универмага на площади Павших борцов. 29 января из опроса пленных Шумилову стало известно о новом местонахождении штаба и самого Ф. Паулюса — подвал универмага. Шумилов приказал командиру находившейся в резерве 38-й мотострелковой бригады полковнику И. Д. Бурмакову[69] окружить универмаг и захватить командование немецкой группировки. Выполняя приказ командарма, соединению Бурмакова пришлось подавить сопротивление немцев на северном берегу реки Царица, после чего к 30 января части бригады продвинулись от улицы Краснознаменской к площади Павших борцов. Среди захваченных в этих боях пленных были три командира батальонов, которые сообщили, что Ф. Паулюс находится в большом здании севернее площади. Комбриг Бурмаков отдал распоряжение к утру 31 января овладеть укрепленными пунктами противника в зданиях обкома ВКП(б), городского театра и дома по восточной стороне улицы Островского.
В это время поступила информация о том, что А. Гитлер присвоил командующему 6-й армией звание генерал-фельдмаршала. Советское командование понимало, что по сути этот жест фюрера означал требование не сдаваться ни при каких обстоятельствах и драться до последнего солдата. 30–31 января в районе площади Павших борцов занимали позиции следующие советские части: 36-я гвардейская стрелковая дивизия (в районе драмтеатра имени Максима Горького и Комсомольского сада), 97-я стрелковая бригада (в районе улицы Советской), 38-я мотострелковая бригада, 329-й инженерный батальон, 422-я стрелковая дивизия в районе привокзальной площади. Бойцы последней дивизии 30 января водрузили Красное знамя на крыше железнодорожного вокзала «Сталинград-1», ожесточенные бои за который с 15 сентября 1942 года вели бойцы 1-го батальона 42-го полка 13-й гвардейской стрелковой дивизии: практически все они погибли, но не отступили.
В ночь на 31 января Шумилов не спал. Телефоны звонили беспрерывно: докладывали командиры дивизий, бригад, штаб фронта запрашивал данные о положении дел. Особенно нетерпеливо Михаил Степанович ждал вестей от полковника Бурмакова. При наступлении на улице Ломоносова его бригада столкнулась с яростным сопротивлением немцев, засевших в подвалах двух зданий, которые являлись опорными пунктами на подступах к универмагу. По указанию Шумилова туда срочно подтянули артиллерию, которая разбила вражеский опорный пункт, после чего здание универмага удалось блокировать.
Командарму доложили, что на рассвете 31 января завязалась перестрелка с охраной немецкого штаба. С минуты на минуту Шумилов ожидал новостей из 38-й бригады. Напряжение нарастало, командарм не отходил от рабочего стола, время от времени пил крепкий чай. В пепельнице росла гора окурков. Перестрелка на улице Ломоносова продолжалась.
После ожесточенных боев к 6.00 31 января советским частям удалось овладеть домами около универмага. При беглом опросе, который проводил заместитель начальника штаба бригады старший лейтенант Ф. М. Ильченко[70], пленные подтвердили, что Паулюс находится в здании на другой стороне площади. Это было здание бывшего универмага.
В ходе завязавшегося нового боя универмаг был частично окружен. С советской стороны поступило предложение немецкому гарнизону сложить оружие, но оно в очередной раз было отклонено. После этого по зданию универмага был открыт минометный огонь. Через 15–20 минут представитель немецкого командования попросил кого-нибудь из советских офицеров спуститься в подвал для ведения переговоров. Командир бригады отправил в универмаг старшего лейтенанта Ильченко в сопровождении заместителей командиров батальонов по политчасти старшего лейтенанта Н. Г. Рыбака, капитанов Л. П. Морозова и Н. Ф. Гриценко и нескольких бойцов. Они встретились с командующим Южной группой немецких войск генерал-майором Ф. Роске[71] и начальником штаба 6-й немецкой армии генерал-лейтенантом А. Шмидтом[72], которые предложили, чтобы переговоры о капитуляции с советской стороны вел представитель штаба фронта.
Получив эти сведения, командир бригады Бурмаков распорядился усилить кольцо блокады вокруг универмага и представил доклад Шумилову. Одновременно к штабу 6-й немецкой армии был прикомандирован заместитель командира бригады по политчасти подполковник Л. А. Винокур[73]. Немецкая сторона попросила о прекращении огня на время переговоров.
Для переговоров Шумилов назначил группу в составе начальника Оперативного отдела армии полковника Г. С. Лукина[74], начальника разведотдела майора И. М. Рыжова, заместителя начальника штаба армии по политчасти подполковника Б. И. Мутовина; возглавил группу начальник штаба армии генерал-майор И. А. Ласкин.