21 sierpnia 2010 zadebiutował w barwach Widzewa w Ekstraklasie w meczu z Wisłą Kraków (0:1)90minut.pl: Widzew Łódź 0:1 Wisła Kraków.. Na pierwszą bramkę dla Widzewa Bieniuk czekał aż do 28 sierpnia 2011, gdy pokonał Mariána Kelemena w spotkaniu ze Śląskiem Wrocław (2:1)90minut.pl: Śląsk Wrocław 1:2 Widzew Łódź..
Powrót do Lechii 9 lipca 2012 rozwiązał za porozumieniem stron kontrakt z Widzewem i związał się z Lechią Gdańsk, z którą podpisał dwuletni kontrakt z możliwością przedłużenia o kolejny rok. W Ekstraklasie zadebiutował w meczu z Pogonią Szczecin.
Przed sezonem 2013/2014 został nowym kapitanem zespołu. 30 lipca 2013 w meczu towarzyskim przeciwko FC Barcelonie strzelił gola na 1:0.
Po sezonie 2013/2014 zakończył karierę piłkarską. 29 października 2014 powrócił do Lechii jako dyrektor sportowy.
Statystyki SezonKlubKrajRozgrywkiMeczeGole1994/1995 Ogniwo Sopot – –1995/1996 Lechia Gdańsk I liga – –1996/1997 II liga – –1997/1998 III liga – –1998/1999 Amica Wronki I liga 1 01999/2000 21 02000/2001 17 12001/2002 24 32002/2003 27 12003/2004 15 22004/2005 Idea Ekstraklasa 20 02005/2006 Orange Ekstraklasa 28 32006/2007 Antalyaspor Kulübü Süper Lig 29 12007/2008 Bank Asya 1.