解圍希望越來越渺茫，空運物資遠不能滿足要求。保盧斯手下官兵的士氣逐漸低落。這被蘇聯人所覺察。斯大林本人就對德軍投降的可能抱了很大指望。
早在包圍戰初期的12月11日，蘇軍擊落了一批德國飛機，抓住了34個飛行員，斯大林得到消息後突發奇想，要求堂堂方面軍司令葉廖緬科親自陪俘虜吃飯，然後送他們去說服保盧斯投降。可是飛行員們害怕被保盧斯槍斃，拒絕前往。
此後蘇聯人仍不斷通過各種管道，試圖與保盧斯談判。對德軍下級官兵的宣傳攻勢也加強了。蘇軍甚至會釋放一些德國戰俘，給他們一點面包和鹹肉回去勸降。保盧斯意識到誘降活動可能使軍心動搖。決心用強力手段來維持士氣。
12月24日，也就是确認不能突圍的聖誕日前夜，保盧斯釋出了專門指令（通知到連）。他沒有再唠叨什麼榮譽和英勇精神之類的廢話，而是直截了當地警告全體官兵，投降者隻能有兩種下場：不是被處決，就是被送到西伯利亞的戰俘營餓死、凍死或者折磨死。“我們的出路隻有一條：在嚴寒和饑餓中打完最後一顆子彈，戰鬥到最後一息。一切談判都應該拒絕，不予理睬，用火力趕走他們的使者。我們的希望将寄托于正在趕來營救的部隊。”指令的結尾，保盧斯又一次保證“得救的日子已經不遠”。