Πριν από λίγους μήνες συμπληρώθηκαν 25 χρόνια από την ίδρυση της 358 ΜΕΔ. Αρχικά η Μοίρα είχε ως έδρα το Αεροδρόμιο Δεκελείας και έφερε την ονομασία 358 ΜΤΜ. Στις 19 Απριλίου 1984 η 358 μετεγκαταστάθηκε στην 112ΠΜ στην Ελευσίνα όπου βρίσκεται μέχρι σήμερα. Στις 18 Μαΐου 1989 η 358 από ΜΤΜ (Μοίρα Τακτικών Μεταφορών) μετονομάστηκε σε ΜΕΔ (Μοίρα Έρευνας - Διάσωσης).
Στις 19 Μαΐου 2009 εορτάστηκαν τα 25 χρόνια από την ίδρυση της Μοίρας και τα 20 χρόνια από την μετονομασία της σε 358 ΜΕΔ, όνομα το οποίο διατηρεί έως σήμερα.
Στις 19 Μαΐου 2009 εορτάστηκαν τα 25 χρόνια από την ίδρυση της Μοίρας και τα 20 χρόνια από την μετονομασία της σε 358 ΜΕΔ, όνομα το οποίο διατηρεί έως σήμερα.