KATHMANDU, Nov 3: The Brigade Boys beat the Armed Police Force (APF) Club in today's match held under the ongoing Martyrs' Memorial 'A' division league football championship, registering its first victory.