על פי מידע ביוגרפי זמין, אלעזר שטרן התגייס לגדוד 890 של חטיבת הצנחנים ושירת בו כחייל, עבר קורס מ"כים וקורס קציני חי"ר. לאחר מכן שימש בתפקידי פיקוד ביחידה, כולל מפקד צוות (המקביל למ"כ), מפקד מחלקה (מ"מ), סגן מפקד פלוגה (סמ"פ) ומפקד פלוגה (מ"פ). כל התפקידים הללו אכן בוצעו באותה יחידה, גדוד 890.