David Cameron
David Cameron was allegedly the focus of interest for two Russian men, but it had nothing to do with politics. Getty

David Cameron was already a target for the Russians when he was a mere student, or so he would have us believe.

Weaving a mysterious tale from his gap-year travels in the former Soviet Union, the Prime Minister recalled how KGB agents tried to recruit him as a Cold War spy.

Mr Cameron first recounted the dramatic anecdote in 2006, when he appeared on the BBC Radio 4 programme Desert Island Discs.

He said: "I travelled on the Trans-Siberian railway... and then met a great friend in Moscow. We went down to the Black Sea and were on the beach in Yalta.

"These two Russians, who spoke perfect English sort of turned up on the beach, which was mainly reserved for foreign tourists, and took us out to dinner, and interrogated us in a very friendly way about life in England and politics."

However, it seems the fresh-faced politics student, perhaps fancying himself as bit of a Bond, may have embellished his story, or just misread the signs.

Nearly thirty years later, the Kremlin has spoken about the alleged "interrogation" claiming that the Russian spy who came in from the cold, was in fact a gay salesman who took a bit of a fancy to smooth-talking Cameron.

The former Etonian was not so much a target for the KGB, as a focus of personal interest for a gay pick-up.

Russian newspaper Komsomolskaya Pravda claim Gennady Sokolov, a Russian author and intelligence historian, had said secret service sources had told him that there had never been a bid to recruit Mr Cameron.

He said: "If the KGB had a task to work with a 19-year-old unknown young man Cameron, there would have remained certain paperwork on this matter.

"We have cautiously asked well-informed people if there is a file on Cameron in KGB archives. We got a definite reply that there is no such file in the archives, and there was no such file earlier. The KGB was not working on Cameron."

He also claims to have tracked down the two men, revealing that they were in fact black market salesmen attempting to buy banned Western goods from tourists.

He said: "The pair planned to buy some foreign stuff like jeans to resell them later and, after all, to make friends with two nice looking British guys - there was also a gay motive."