Back in 2005, a few coworkers who were employed by the
Ministry of Home Affairs (MoHA) got together to play some casual football. Only ten years later did casual football grow into a serious sport. Weekly friendlies were played, and although coming from all departments, there was a strong relationship between the participants. Only seven players from the initial pool survived after activities and stats were recorded starting in 2010. In 2015, they changed their name to PSUT-KHEDN, and effective organizational structures were put in place for the management. For MoHA, it was intended to establish a sports council akin to the ones for the
MS PDB and
MS ABDB. The acronym BAKES stood for Badan Kemajuan Keagamaan Sukan. They initially joined the district league under the name BAKES FT, and it wasn't until 2016 that BAKES FC was officially registered as Bahtera Kemudi Sekawan. Though BAKES participated in the
2022 FA Cup, they did not qualify after being placed 3rd in Group B of the
group stage. After finishing in 13th place in the
2023 Brunei Super League, the club announced prior to the
upcoming season that they have withdrawn their participation. ==Club officials==