כוחות הגבול של צבא העם המונגולי הורכבו מ-15,000 חיילים במהלך המלחמה הקרה. הם היו מצוידים במסוקים, בציוד אותות לרכב מנועי וכן בציוד הנדסי. במקור, המשמר הוקם בשנת 1933 כדי לנהל את הגבולות המונגולים עם ברית המועצות ומנצ'וריה. במהלך קרבות חלקין גול, הגבול המערבי נשמר בכבדות על ידי אנשי הצבא שהגנו על המדינה מפני פלישה של הצבא היפני הקיסרי. בשנת 1959 הקים משרד ההגנה חטיבה לשירות הגבול.