Były komendant Główny Policji. Wśród przyczyn jego dymisji wymieniano konflikt Bieńkowskiego z wiceministrem MSWiA i śmierć dwóch funkcjonariuszy z warszawskiego komisariatu kolejowego. Media donosiły też o kwestiach kadrowych i nieaprobowaniu przez ministerstwo kandydatów przedstawianych przez Bieńkowskiego, m.in. na stanowiska komendantów wojewódzkich policji.
Po ukończeniu studiów pracował w szczecińskiej kurii biskupiej. W latach osiemdziesiątych działał w opozycji: był doradcą Mariana Jurczyka.
W 1993 roku został komendantem oddziału Straży Granicznej w Szczecinie. Trzy lata później awansowano go na stanowisko zastępcy Komendanta Głównego Straży Granicznej, a rok później został Komendantem Głównym.
Odwołany w czasie rządów Leszka Millera był doradcą Najwyższej Izby Kontroli (w latach 2002-2005). 3 listopada 2005 został Komendantem Głównym Policji.
9 lutego 2007 roku podał się do dymisji, która tego samego dnia została przyjęta przez ministra spraw wewnętrznych i administracji Janusza Kaczmarka.