Bieniek har mottatt en rekke ordener og utmerkelser for sitt virke. Har kommandørkorset av Ordenen Polonia Restituta, Fortjenstkorset, Forsvarets medalje for tjeneste av fedrelandet og Det nasjonale forsvarets fortjenstmedalje. Han er tildelt USAs Bronze Star Medal. Bieniek har også mottatt FN-medaljen i bånd for UNDOF og MINURSO, samt NATO-medaljen.