历史发展
13世纪蒙古帝国曾拥有强大的海军力量，曾两次入侵日本。
蒙古海军近代的蒙古国直到1930年代才拥有了第一条船，依附于苏联保护下的蒙古得到了其赠与的一条小型船，用于库苏古尔湖运输石油，蒙古国以此为目的组建海军以保卫石油运输，该船以为蒙古争取独立的过程中最重要的人物达木丁·苏赫巴托尔为名被定名为“苏赫巴托尔号”。苏联解体后，由于库苏古尔湖是蒙古着名的旅游胜地，无污染，为了保护环境，蒙古停止了用油船运油的活动，这支号称“三条船，两门炮，一台发动机”，据说还有7个人的海军仅一艘名为苏赫巴托尔号Suhkbaatar的拖船仍在使用。
“苏赫巴托尔”号是一条老式的俄罗斯拖船，它停泊在距最近的大海也有2000千米的库苏古尔湖上。这些蒙古水兵平时没有任何军事任务。他们的主要工作就是把蒙古出产的羊毛和皮革运送到对岸的俄罗斯去交易。巴特巴彦是“苏赫巴托尔”号的船长。他最大的希望就是有一天能看到真正的大海。
蒙古国船舶部有船员在俄国和波兰的港口实习和工作，在俄国北冰洋沿岸的喀拉海附近的港口中，就有蒙古船员。
军事上俄国海军中有蒙古国籍的水兵，均在俄国北冰洋舰队（北方舰队）服役，蒙古国内的内河与湖泊，像库苏古尔湖就有炮舰巡逻，还有色楞格河有巡逻艇队，均为波兰与罗马尼亚装备。
管理现状
由于财政危机，蒙古政府在1997年对海军推行了私有化管理，所以苏赫巴托尔号需依靠运送当地出产的羊毛、皮革或其他货物至俄罗斯销售等商业行为来贴补船只的日常运作。蒙古海军除了运送货物外，平日并无任何军事行动。
蒙古海军常见错误
钓鱼文
最近网上有流传关于蒙古海军的钓鱼文，其中有大量史实错误，请读者保持警惕
钓鱼文如下：
【2.29海战】1946年11月31日，苏联悍然宣布外蒙古独立。蒋公决定动用武力封锁外蒙古主要港口城市乌兰巴托。1947年2月29日，负责封锁的丹阳、基德两舰在吉他海域击沉由苏联的苏联级“达莎比”号战列舰改装而来的蒙古“铁木真海军元帅”号战列舰，史称“乌兰巴托大海战”。斯大林暴怒，遂向中共提供了价值80吨黄金的坦克、飞机及飞弹等装备，协助中共与国军作战。
蒙古海军史实错误&常识错误：1、11月31日：11月没有31日
2、 外蒙古主要港口城市乌兰巴托：乌兰巴托是典型的内陆城市，根本不靠海。
3、1947年不是闰年，没有2月29日
4、基德舰是中国台湾省地区2003年从美国引进的驱逐舰。
5、丹阳舰是日本原雪风舰，二战后转交给国民党海军，是着名的“祥瑞”舰。
6、吉他海域：现实中完全不存在的海域（太空网路游戏EVE中某个星系的名称）
蒙古海军7、苏联级“达莎比”号战列舰改装而来的蒙古“铁木真海军元帅”号战列舰：苏联号是苏联二战时期计画建造的战列舰，仅有的一艘在造船厂中被德军击沉。“达莎比“完全就是作者为嘲讽相信者的产物。根本不存在，更别提移交蒙古海军。
8、坦克、飞机及飞弹等装备：”1947年10月18日，在十月革命30周年前夕，在苏联某地的靶场发射了第一枚弹道火箭样机“苏联的飞弹在1947年才刚刚起步，怎麽可能给别国飞弹？
