Оперативная Войсковая Группа Восточного пограничного округа сформирована 1 мая 1985 года приказом КГБ СССР № 0042 на базе оперативной группы (ОВГ «Лянгар») 35-го Мургабского ПогО и Ишкашимской комендатуры 66-го Хорогского ПогО (будущего 118-го Ишкашимского ПО).
В разные периоды афганской компании в ОВГ Восточного ПО были разные подразделения и разные загрангарнизоны. Например, одно время в ОВГ было четыре ММГ, ДШМГ (пункт постоянной дислокации — Гульхана) и ряд вспомогательных подразделений.
Незадолго до вывода 3-ю и 4-ю ММГ переименовали просто в 3-ю и 4-ю МГ. В частности, 4-я МГ перед выводом дислоцировалась в гарнизонах Сархад, Барогиль и Базайи-Гумбад (по одной заставе на каждой точке).
