Орден был учреждён 16 мая 1941 года в честь руководителя монгольского освободительного движения и Народной революции 1921 года Дамдина Сухэ-Батора, как аналог советского ордена Ленина.