הארבעה נפלו במבצע "קדש", עת נעה חטיבה 9 מאילת לשארם א-שייח.
האנדרטה ניצבה בדהב שעל חוף ים-סוף, וצורתה כפטרייה, שרגלה שחם צהוב וכובעה שחם אדום מסלעי הסביבה. עיצבה הפסל מרדכי כפרי, והיא הוקמה בעזרת לוחמים מחטיבה 9.
על הסלע נחקקו דברים אלה: "במקום זה נפלו יוסף פינסקי, יעקב חממי, מקס פישר, ראובן ירון בדרך חטיבה 9 לשארם א-שייח. מבצע קדש 1956".
בשנת 1984 הועברה האנדרטה, ללא בסיסה, ליער בקוע, ובמקומה החדש נבנה בסיס זהה לראשון.