A US soldier arrested in the UK on suspicion of spying for Russia has been taken into US military custody, police said.

Lt Col Brandon Carroll Tyner, 41, was arrested by British counter-terrorism police in Gloucestershire on 10 November over allegations relating to espionage. The investigation was conducted by UK Counter Terrorism Policing in cooperation with the US military, the FBI and other agencies.

FBI director Kash Patel said on Tuesday: “This FBI has zero tolerance for anyone who betrays their oath to the United States or puts our national security at risk.

“That’s been demonstrated by the 167 counterintelligence and espionage arrests we’ve made over the last 21 months, a 53% increase.

“An army officer is in custody as the result of an espionage investigation and the close cooperation between the FBI’s Philadelphia field office and Legat London and our partners at UK Counter Terrorism Policing, MI5, UK Defence Counter Intelligence, and the US Army Counterintelligence Command. Together we worked to identify a potential threat to national security and take swift action.”

The Guardian understands that Tyner, a senior soldier, was based at Imjin Barracks in Innsworth, Gloucestershire, headquarters of Nato’s Allied Rapid Reaction Corps. He was arrested on suspicion of offences under section 1 and section 3 of the National Security Act and was held at a London police station.

US authorities said Tyner joined the military in 2008 as a senior human resources officer and was deployed overseas to Iraq, Qatar and Afghanistan. He was identified on Friday after British counter-terror police secured more time to question him. Police also searched two locations in Gloucestershire, the Metropolitan police said last week.

Assistant commissioner Laurence Taylor, head of Counter Terrorism Policing, said: “Following an extensive investigation, CTP presented our case to the CPS [Crown Prosecution Service], who in turn engaged with the attorney general’s office and American partners. Subsequently, a decision was made to pass the investigation to them to progress.

“This decision was made in line with existing international protocols.

“These are extremely serious allegations, and our collective response should send a strong message that we will act swiftly and robustly where we suspect this kind of espionage activity taking place.

“I’d like to praise the excellent work of the investigation team here in the UK to get us to this point and we will continue to support our US colleagues as they take the matter forwards.”

The investigation is not linked to any other ongoing Counter Terrorism Policing investigations.

US Brig Gen Sean Stinchon said the case “should serve as a stark warning to any service member suspected of violating the oath we all take to protect and defend the constitution.”

He added: “Whenever we suspect somebody of betraying the trust of their fellow soldiers and jeopardising our collective defence, we will identify you, and we will ensure justice is served.

“This effort is a great example of the remarkable partnership Army Counterintelligence Command has with army prosecutors, the FBI, DOJ [Department of Justice], and the UK.”