W latach 2004–2009 w 12 batalionie zaopatrzenia pełnił służbę na stanowisku zastępcy dowódcy batalionu, po czym objął funkcję dowódcy, którym był do lipca 2011. W międzyczasie od 6 lutego 2006 do 18 lipca 2006 pełnił służbę w ramach VI zmiany podczas misji w PKW Irak oraz od 30 stycznia 2008 do 1 października 2008 na stanowisku szefa Transportu Międzynarodowej Dywizji Centrum Południe. Po misjach pełnił dalej służbę w 12 batalionie zaopatrzenia.
W 2011 został wyznaczony na stanowisko zastępcy 15 Wojskowego Oddziału Gospodarczego w Szczecinie. W latach 2013–2014 ppłk Mieczysław Spychalski był w ramach misji szkoleniowej Unii Europejskiej dowódcą Polskiego Kontyngentu Wojskowego w Mali, za co został odznaczony przez Prezydenta Republiki Mali Orderem Narodowym Mali. Po powrocie z misji dalej pełnił służbę na stanowisku zastępcy 15 Wojskowego Oddziału Gospodarczego w Szczecinie.