גדוד 5722 הוקם ב 1.7.77 כגדוד 40 ממ מילואים תפ אגד נמ דרום ומשימתו הראשונית הייתה הגנת נ"מ לבח"א 3
הגדוד היה מורכב מ 4 סוללות 40 ממ .סוללות א ו – ג הגיעו מגדוד 882 ( מפקדים אריה גבאי ודורון בן אליעזר ) סוללה ב הגיעה מגדוד 949 (מפקד חיים ניסנזון) ,
סוללה ד- הציוד הגיע מביסנ"מ 883 , ללא כוח אדם שכנראה היה אמור ,בזמן חירום, להתבסס על סגל הדרכה וחניכים.
בתחילה הימח הגדודי היה בבח"א 5 (אל עריש) אולם עם נסיגת צה"ל מסיני בנובמבר 1981 שונה יעוד הגדוד להגנה על כנף 25 והימ"ח עבר לשם.
מפקדי הגדוד לדורותיו – שמי צינמון\שמואל קורצוויל\שמי צינמון