Το Μνημείο Ανδρέα Ηρακλέους & Σωκράτη Κωνσταντινίδη βρίσκεται επί τη λεωφόρο Μονίμων Υπαξιωματικών, στην Πύλα. Ο ανθυπολοχαγός ΜΧ Ανδρέας Ηρακλέους, 30 ετών, από τον Κάτω Πύργο και ο ανθυπολοχαγός ΜΧ Σωκράτης Κωνσταντινίδης, 32 ετών, από το Μουτουλλά, σκοτώθηκαν στις 3 Μαρτίου του 1994 κατά την εκτέλεση του καθήκοντος από έκρηξη νάρκης σε ναρκοπέδιο στην περιοχή της Πύλας.