В 1994 году, согласно приказу от 14 февраля, была сформирована мотоманёвренная группа. С этого же года новороссийская ММГ принимала участие в Операциях по восстановлению конституционного порядка в Чечне 1994―1996 годов (первая чеченская кампания). Известность получила из-за трагического события, произошедшего 13 января 1995 года, когда трое военнослужащих, одним из которых был начальник тыла ММГ лейтенант А. Н. Губанков, в результате нападения боевиков были взяты в плен.