חיילי פלוגה ו' התגייסו בחודש אפריל 1956 לגדוד 890. מפקד הגדוד היה אהרון דוידי, נושא עיטור העוז. בתקופה זו התארגנה חטיבה 202 בפיקודו של אריק שרון. סגנו של אריק באותם ימים היה יצחק (חקה) חופי. החיילים עברו טירונות בפלוגת הטירונים בפיקודם של מרסל טוביאס וסגנו מנחם מילסון. הכשרת הטירונים נעשתה על ידי סגל קבוע והאימונים נערכו בתל נוף ובשדות נבי רובין וג'בל קומנדו שליד קיבוץ פלמחים.
     בתחילת חודש יולי 1956 עברו חיילי הפלוגה קורס צניחה (מחזור 85) ובטכס קצר הועבר הפיקוד על הפלוגה לידיהם של הקצין המוכשר, נושא עיטור העוז, עובד לדיז'ינסקי ולסגנו יואב שחם (ברנשטיין) בוגר הסיירת. מפקדים אלה הביאו עמם צוות חדש של קצינים, סמלים ומכי"ם מהטובים שהיו בגדוד. החלפת הפיקוד על הפלוגה סימלה את הפיכתה של פלוגה ו' לפלוגה קרבית.
     בחודש ספטמבר 1956, לאחר פעולת התגמול בא-רהווה הועבר הפיקוד על הגדוד לידיו של רפאל (רפול) איתן והפיקוד על הפלוגה ניתן לקצין הוותיק אריק רגב (זיידמן), לסגנו יואב שחם ולקצינים אמרי רון, אמנון ירקוני וגדעון מידן (ביימן). תקופתו של אריק רגב הייתה חשובה ומשמעותית ביותר בעיצוב הפלוגה כפלוגה קרבית. הפלוגה עברה אימונים ייעודיים, והשתתפה בפעולות תגמול כנגד מחנות הלגיון הירדני ותחנות משטרה בע'רנדל, בחוסאן ובקלקיליה. במלחמת סיני צנחו חיילי הפלוגה בצניחה מבצעית ליד מעבר המיתלה, אבטחו את הכניסה למעברים והשתתפו בכיבוש ראס-סודר, א-טור ושארם א-שייח.
     בסיום המלחמה, היו אלה לוחמי פלוגה ו' אשר החזיקו את דרום חצי האי סיני, שמרו על האיים סנפיר וטיראן (יוטבת) והגנו על תנועת האוניות לאילת. בתחילת שנת 1957 הועברה הפלוגה מסיני למחנה בית ליד והשתתפה במסדר הרמטכ"ל לקבלת עיטור רקע אדום לכנפי הצניחה.
     באחד מתרגילי האש שערכה הפלוגה כהכנה לקורס מכי"ם, נפצע אריק רגב ויואב שחם מונה כמפקד פלוגה ו'. לאחר כמה חודשים החלו החיילים לעבור קורס מכי"ם בפיקודם של אפרים חירם (פיחוטקה) סגנו צבי בר (ברזאני) והקצינים גיורא אשכנזי, שלמה רבינא ויוסי פורת. בסיום הקורס קיבלו הלוחמים דרגת רב"ט, ופלוגה ו' הפכה למסייעת גדודית אליה מצטרף סגן מפקד הפלוגה חנוך מנור (הורנונג). כאן מתחילה "תקופת אבטחת הקווים" כאשר במשך כמה חודשים אבטחה הפלוגה את גבולות רצועת עזה וירושלים.
     בשנת 1958 מונה צוות מפקדים חדש לפלוגה ו' שהייתה עכשיו הותיקה ביותר בגדוד. בראש הצוות עמדו, המ"פ עמי חיות מקיבוץ גבעת ברנר וסגנו יגאל מינצר מקיבוץ מזרע. בתקופה זו אבטחה פלוגה ו' את גבול הצפון ואת קו העמדות העירוני לאורך הגבול בירושלים, והתייצבה במרכז העימות המתמיד שבין חיילי הלגיון הירדני ואזרחי העיר. לוחמי פלוגה ו' מחזור 1956 השתחררו משרות סדיר בחודש אוקטובר 1958 לאחר 30 חודשים עמוסים בפעילות ביטחונית, ואל הפלוגה מצטרף עתה צוות חדש בראשותו של מפקד הפלוגה יצחק קוליקנט. בחודש אפריל 1959 השתחררו לוחמי פלוגה ו' מחזור אוקטובר 1956 ובכך חדלה פלוגה ו' להתקיים כמסגרת פלוגתית בגדוד 890.