歷史發展
近代的蒙古國直到1930年代才擁有了第一條船，依附於蘇聯保護下的蒙古得到了其贈與的一條小型船，用於庫蘇古爾湖運輸石油，蒙古國以此為目的組建海軍以保衛石油運輸，該船以為蒙古爭取獨立的過程中最重要的人物達木丁·蘇赫巴托爾為名被定名為“蘇赫巴托爾號”。蘇聯解體後，由於庫蘇古爾湖是蒙古著名的旅遊勝地，無污染，為了保護環境，蒙古停止了用油船運油的活動，這支號稱“三條船，兩門炮，一台發動機”，據說還有7個人的海軍僅一艘名為蘇赫巴托爾號Suhkbaatar的拖船仍在使用。
蒙古國船舶部有船員在俄國和波蘭的港口實習和工作，在俄國北冰洋沿岸的喀拉海附近的港口中，就有蒙古船員。
軍事上俄國海軍中有蒙古國籍的水兵，均在俄國北冰洋艦隊（北方艦隊）服役，蒙古國內的內河與湖泊，像庫蘇古爾湖就有炮艦巡邏，還有色楞格河有巡邏艇隊，均為波蘭與羅馬尼亞裝備。
軍事實力
蒙古海軍蘇赫巴托爾號2001年起，一艘任被命名為蘇赫巴托爾號的老式俄羅斯拖船得以啟用，配有7名船員。截止2010年，蒙古海軍的全部家當包括有三條船、兩門炮、一台發動機，以及7名成員。而三艘船里也只有蘇赫巴托爾號拖船可以下水作業，在庫蘇古爾湖區執行任務。
蘇赫巴托爾號是一條老式的拖船，它停泊在距最近的大海有2000千米的庫蘇古爾湖中。巴特巴彥是蘇赫巴托爾號的船長。
現狀
蒙古海軍艦艇由於財政危機，蒙古政府在1997年對海軍推行了私有化管理，所以蘇赫巴托爾號需依靠運送當地出產的羊毛、皮革或其他貨物至俄羅斯銷售等商業行為來貼補船隻的日常運作。蒙古海軍除了運送貨物外，平日並無任何軍事行動。
