规模最大的舰队。元朝时期，曾于属国高丽于1274年和1281年两度爆发元日战争东征日本，强大的军力压制势如破竹，但因元朝军队不了解海性，两次皆因台风来袭导致舰队损失惨重而大败。原本有第三次征战的计画，但两次的败北外加高压统治使人民强烈反抗阻扰军备，外加对越南进攻耗损过量国力，至帝国崩坏前无法再度征战日本。
蒙古人民共和国时期.蒙古人民共和国建立后到1930年代才拥有了第一条船，依附于苏联保护下的蒙古得到了其赠与的一条小型船，用于库苏古尔湖运输石油，蒙古国以此为目的组建海军以保卫石油