Russian company records show that Mr. Budanov, who retired from espionage in 1992 after becoming upset by Russia’s direction under its first post-Soviet leader, Boris N. Yeltsin, is a former minority owner of at least three of Elite’s branches — in Moscow, in the Volga region and in eastern Russia. Records indicate that he no longer holds any ownership stake, but Kommersant, a Russian business newspaper, has reported that the company’s head office in Moscow is run by his son, Dimitri.
Elite Security, reached by telephone in Moscow, declined to comment on the role in the company of Mr. Budanov and his son.
Marines will continue to guard American diplomatic missions, but tasks previously handled by local guards hired directly by the embassy in Moscow, like screening visitors, will be taken over Elite Security employees. Hiring guards directly allowed closer monitoring of their backgrounds, but any Russian working for an American diplomatic mission, no matter how closely screened, is vulnerable to pressure from Russia’s state security apparatus.
Local guards are mostly restricted to the perimeter of diplomatic compounds and do not generally have access to secure areas.
An official note about the no-bid contract posted on a United States government website says that American companies had been contacted about taking on the security job in Russia but that “no U.S. firm has been located with the requisite licensing or desire to operate in-country.” It added that, among Russian companies that could do such work, only Elite Security had established operations and licenses to operate in the four cities where American missions needed guards.
The note said that Russia’s decision to insist on personnel cuts at American diplomatic missions in Moscow and elsewhere had created a “compelling urgency” to find new guards, and that doing so through a commercial contract was “the only available option.”
“This is very good for us,” said Mikhail Lyubimov, a former K.G.B. spy who knew Mr. Budanov from their time together in the Soviet intelligence service. “If I were the chief there, I would never do this for a very clear reason,” he said, adding that the Russian Embassy in Washington would not put security in the hands of an American company known to have ties to the C.I.A.
Like many former Soviet security officers, Mr. Budanov went into the private sector after the collapse of communism in the Soviet Union in 1991. He formed a joint venture with Gerard P. Burke, who was once assistant director of the National Security Agency, and headed the Moscow office of Parvus International, a business intelligence firm in Silver Spring, Md., founded by Mr. Burke, that employed former C.I.A., K.G.B. and Soviet-bloc agents.
Mr. Budanov started out in Soviet intelligence in the 1960s as a lowly officer whose work included buying food and other provisions for Kim Philby, the notorious British double agent who defected to Moscow in 1963 and died there in 1988.
Mr. Budanov was posted by the K.G.B. to Britain, which expelled him in 1971 as part of a mass clean-out of those suspected of spying for the Soviet Union.
He then rose to head the K Directorate of the K.G.B., a sprawling division that hunted for double agents recruited by the West and sought to penetrate the C.I.A. and other hostile foreign agencies. Toward the end of his espionage career, he worked for the K.G.B. in East Germany, serving there during the same period as Mr. Putin, who was then a junior K.G.B. officer in Dresden.
In interviews with Russian news media, Mr. Budanov declined to discuss his time working with Mr. Putin but has voiced great admiration for his former colleague’s subsequent role as president, crediting him with saving Russia from the chaos of Mr. Yeltsin’s rule.
In a 2007 interview, Mr. Budanov claimed credit for helping to expose Oleg Gordievsky, a Soviet diplomat based in London, as a British spy, but he denied that the K.G.B. assassinated people suspected of being traitors during his time in service. Mr. Gordievsky, who was recalled to Russia in 1985 to face almost certain execution, escaped to the West while under investigation and later wrote a book in which he described Mr. Budanov as one of the K.G.B.’s most dangerous men.
Mr. Budanov said that being referred to in that way by “an enemy agent” had “helped me back then, and it still helps me do my work today.”