The Trump government has just awarded a $2.83 million contract for security at its Russian installations including the US embassy in Moscow and its consulates in St. Petersburg, Yekaterinburg and Vladivostok.
The US embassy in Moscow is to be guarded by a company owned by a former head of KGB counter-intelligence who worked with British double agent Kim Philby and young Vladimir Putin, after cuts to US staff demanded by Russia.
Elite Security, a private company and the oldest part of the eponymous holding, was founded in 1997 by Viktor Budanov and his son Dmitry, according to a Russian business registry.
A 2002 article posted on the site of Russia's foreign intelligence service identified Mr Budanov as a major general in the agency who became a Soviet spy in 1966 and retired a year after the collapse of the USSR.
His long work in Soviet and Russian intelligence could raise questions about whether the guard services contract poses a security or intelligence risk to the US mission.
The Telegraph's request for comments went unanswered by Tillerson's State Department.