蒙古海軍總司令：我們作為先鋒部隊對來犯之敵予以嚴厲反擊。

提起元朝，人們第一印象就是蒙古鐵騎，其實元朝還擁有一支強大的海軍和艦隊。 公元1260年，忽必烈即位組建了元朝的第一支海軍，任命張榮實為第一位「水軍萬戶」，當時戰艦達到了17900艘，水軍7萬人，曾到過蘇門答臘、錫蘭和其它南亞一帶的國家樹立威望，雖然征日本失敗，但是毫無疑問的是蒙古水師確是當時的世界海洋霸主。

元朝滅亡後，蒙古人退回蒙古草原，公元1921年，蒙古獨立，但是海軍的建制還是保留了下來，1930年蒙古得到了蘇聯贈與的一條小型船，該船以為蒙古爭取獨立的過程中最重要的人物達木丁·蘇赫巴托爾為名被定名為「蘇赫巴托爾號」。
最開始用來運輸石油，到2010年，蒙古海軍全部家當有三條船，兩門炮和7名海軍官兵，他們的主要任務就是把蒙古出產的羊毛和皮革送到俄羅斯交易。
這應該是世界上編製最小，武裝最少的海軍了，但是蒙古國認為這都是蒙古海軍的種子。
蒙古國海軍總司令也就是蘇赫巴托爾號的船長---巴特巴彥曾表示：面對任何威脅，蒙古海軍將作為先鋒部隊對來犯之敵予以嚴厲反擊。