1938年苏联送给蒙古边防部队一艘300吨级的“苏赫巴托”号，既是湖上巡逻舰，也是拖船。这条船被分解为几部分，用驳船运到库苏古尔湖后组装，1943年正式服役。后来报废，蒙古又从苏联购买了第二艘“苏赫巴托”号，1985年在库苏古尔湖中沉没，目前蒙古海军使用的是第三代苏赫巴托。
由于属于边防部队编制，因此这条“苏赫巴托”号长期被西方人戏称为“大蒙古国海军”的“军舰”。船上的7名船员被称为“大蒙古国海军”。实际上蒙古武装力量里并没有海军的编制（在蒙古人民共和国时期，边防是内务部队的职能，而非人民军的职能）。巴特巴彦是苏赫巴托尔号的船长，其实也相当于是蒙古海军部长了，该部长从来没见过大海。
