After Choibalsan's death in 1952 party leaders had a mausoleum similar to Vladimir Lenin's in Moscow built at the Palace's south face to hold the remains of Sükhbaatar and Choibalsan.
Sau cái chết của Choibalsan năm 1952, lãnh tụ đảng đã có một lăng mộ tương tự như Vladimir Lenin ở Moskva được xây dựng ở khuôn mặt phía Nam của Cung điện để giữ phần còn lại của Sükhbaatar và Choibalsan.