Russian newspaper Komsomolskaya Pravda reports that it has finally got to the bottom of mysterious claims from British Prime Minister David Cameron that he was interrogated by KGB agents when he was a young man.

Cameron has long told of his experience as a teen at a Black Sea holiday resort.

According to him, he and his traveling companion were approached by a pair of English speaking Russians who treated them to dinner at an expensive restaurant though they claimed to be basic hotel staff.

On his return to the UK he told a tutor at University about the experience and that tutor told him he had undergone a recruitment interview at the hands of KGB agent, which he had obviously failed.

Mr Cameron said he had to disclose the incident to MI5 in 1990 when he applied for a job as a special adviser to Britain's Treasury.

Russian research

Russian journalist Gennady Sokolov Paton, writing for Komsomolskaya Pravda, says he has trawled through archive material and spoken to KGB sources to get to the bottom of the incident.

The author says he found Cameron's travel documents from the summer of 1985, but he also found no instructions had been issued to agents in the area to monitor the English man.

Komsomolskaya Pravda says the mysterious Russian pair were most likely gay black marketeers who were hoping to hook up with Cameron and his friend.

Further, Komsomolskaya Pravda maintains Cameron made the claims to increase his own popularity in the UK.

Spy speculation

In another twist, the publication speculates that Cameron may in fact have traveled on the Trans-Siberian on behalf of the MI6. MI6 agents supply the British government with foreign intelligence.

That assumption comes from - what they describe - as Cameron's reluctance to talk about the early part of his Russian trip and his companion on that trip.