Od 31 października 2007 do 15 maja 2008 mjr Mieczysław Bieniek pełnił służbę podczas II zmiany w ramach misji ISAF (Międzynarodowe Siły Wsparcia Bezpieczeństwa) w PKW Afganistanie na stanowisku zastępcy dowódcy Polskiej Grupy Bojowej. Następnie w tym samym roku został skierowany do sztabu dowództwa NATO w Heidelbergu.
2 sierpnia 2011 został wyznaczony na stanowisko dowódcy 18 Bielskiego batalionu powietrznodesantowego. W okresie dowodzenia ppłk Mieczysława Bieńka 18 bpd jego pododdziały 1 i 2 kompanie szturmowe otrzymały miano najlepszych pododdziałów w Wojskach Lądowych, a 3 kompania szturmowa w ramach wspólnych ćwiczeń we wrześniu 2011 z amerykańską 173 Brygadą Spadochronową na poligonie wojskowym (Joint Multinational Readiness Center) w Hohenfels otrzymała tytuł „Bohaterów Hohenfels”. Od 18 kwietnia do 24 października 2012 uczestniczył w jedenastej misji w ramach PKW Afganistan. W tym samym roku żołnierze z jego batalionu uczestniczący w jedenastej zmianie PKW Afganistanie zostali wyróżnieni przez Ministra Obrony Narodowej jako najlepszy związek taktyczny. Decyzją Ministra Obrony Narodowej z dnia 6 maja 2013 został wyznaczony do pełnienia dalszej służby w Dowództwie Wojsk Specjalnych jako szef oddziału operacyjnego i jednocześnie z dniem objęcia stanowiska został mianowany do stopnia pułkownika.