蒙古海军(Mongolia Navy)是隶属于蒙古国政府的海军部队，是世界上少数有内陆海军的国家中规模最小的海军部队。

2001年起，一艘被任命名为苏赫巴托尔号的老式俄罗斯拖船得以启用，配有7名船员。截止2010年，蒙古海军的全部家当包括有三条船、两门炮、一台发动机，以及7名成员。而三艘船里也只有苏赫巴托尔号拖船可以下水作业，在库苏古尔湖区执行任务。蒙古海军在库苏古尔湖有航运业，轮船可沿色楞格河航行到贝加尔湖，贝加尔湖通北冰洋。蒙古出产的木材、畜产品、毛皮、煤和矿物可经这条航线运往苏联，并运回工业品和消费品。

苏赫巴托尔号是一条老式的拖船，它停泊在距最近的大海有2000千米的库苏古尔湖中。巴特巴彦是苏赫巴托尔号的船长。

由于财政危机，蒙古政府在1997年对海军推行了私有化管理，所以苏赫巴托尔号需依靠运送当地出产的羊毛、皮革或其他货物至俄罗斯销售等商业行为来贴补船只的日常运作。蒙古海军除了运送货物外，平日并无任何军事行动。