Tetapi Paulus adalah seorang Katolik yang menentang bunuh diri sehingga esoknya pada 31 Januari 1943, Friedrich Paulus menyerahkan diri kepada tentara Uni Soviet bersama pasukannya. Ketika berhadapan dengan panglima tertinggi Soviet, Georgy Zhukov, ia mengaku bahwa dirinya adalah otak dari Operasi Barbarossa dan Pertempuran Stalingrad. Bahkan Paulus juga bersedia bersaksi di Pengadilan Nuremberg nantinya. Karena Paulus pula, Soviet banyak mengalami kemenangan karena saat itu, Paulus lah yang merupakan komandan tertinggi Jerman di Rusia. Akibatnya Hitler menjadi sangat marah.