In 2010, the Persikubar Kutai Barat players, were picked up by La Nyalla Mattalitti, formed a team and named Persebaya and they appointed PT MMIB as their manager, because they did not want the name Persebaya lost from the Indonesian League after the original Persebaya (Persebaya 1927) crossed into the Indonesia Premier League.
In 2015, they change the name to Bonek FC Surabaya.
In the 2015 General Sudirman Cup tournament, they changed the club's name to Surabaya United because Bonek 1927 denounced Bonek's name as a football club originally a supporter's name.
On April 12, 2016, Surabaya United merged with PS Polri following 2016 Bhayangkara Cup and changed its name to Bhayangkara Surabaya United F.C. until September 2016.
And in September 2016, they moved to Bekasi, and change their name to Bhayangkara F.C. until now.
In 2017, they won the 2017 Liga 1 on head-to-head in a controversial way.