On 14 June 1965, which was four years after the formation of the Royal Brunei Armed Forces, The Royal Brunei Navy was formed and it was initially known as Boat Section. Her strength was only 18 in number including one officer from the First Battalion which attended a basic military course in Malaya in 1961 until 1964. This Boat Section was equipped with a number of aluminium boats, known as Temuai and Fast Assault Boats (FABs)

Hence, her role was solely transportation of infantry elements to interior of Brunei. As the organization expanded with the aid of stable economic growth throughout the past years, in 1966 Boat Section was known as Boat Company.

First Navy Base (1965)