 After commissioning and work-up, "Brighton" joined the 6th Frigate Squadron and in 1963 joined the 30th Escort Squadron.In June 1965 she sailed for the Far East, carrying out anti-infiltration patrols during the Indonesia–Malaysia confrontation as well as taking part in a joint exercise with the US Navy in the South China Sea, before returning to Britain on 15 December that year.In August 1966 she left British waters to take part in the Beira Patrol, operating off East Africa for almost four months, before diverting to Singapore in December that year.