蒙古海军是1930年代隶属蒙古人民共和国政府运输队，主要目的是运输石油，只有7名军人。后撤销，目前蒙古国没有海军编制。
13世纪蒙古帝国国力庞大，曾建立世界规模最大的舰队。元朝时期，曾于属国高丽于1274年和1281年两度爆发元日战争东征日本，强大的军力压制势如破竹，但因元朝军队不了解海性，两次皆因台风来袭导致舰队损失惨重而大败。原本有第三次征战的计划，但两次的败北外加高压统治使人民强烈反抗阻扰军备，外加对越南进攻耗损过量国力，至帝国崩坏前无法再度征战日本。
蒙古人民共和国建立后到1930年代才拥有了第一条船，依附于苏联保护下的蒙古得到了其赠与的一条小型船，用于库苏古尔湖运输石油，蒙古国以此为目的组建海军以保卫石油运输，该船以为蒙古争取独立的过程中最重要的人物达木丁·苏赫巴托尔为名被定名为“苏赫巴托尔号”。后来，库苏古尔湖成了蒙古的旅游度假地区，基于环境保护的原因蒙古国停止了这一计划。随着岁月的流失，“苏赫巴托尔号”及其替代船只“苏赫巴托尔二世号”均退役。
2001年起，一艘被命名为“苏赫巴托尔三世号”的老式俄罗斯拖船得以启用，配有7名船员。由于财政危机，蒙古政府在1997年对船队推行了私有化管理，所以苏赫巴托尔号需依靠运送当地出产的羊毛、皮革或其他货物至俄罗斯销售等商业行为来贴补船只的日常运作。也参与库苏古尔湖的旅游业。
2010年运输队全部家当包括有三条船、两门炮、一台发动机，以及7名成员。而三艘船里也只有“苏赫巴托尔号”拖船可以下水作业，在库苏古尔湖区执行任务。
由于蒙古是内陆国家，运输队规模小，经常被中国网民调侃，例如将仅有的7名员工的运输队当做“海军”戏称为“七武海”。郭德纲的相声曾经多次戏称于谦的父亲为蒙古国海军司令。
