The documents - released to The Sunday Telegraph after a two-and-a-half year Freedom of Information battle - reveal that Mr Blair personally intervened to secure Formula One's exemption from the tobacco advertising ban just hours after meeting Bernie Ecclestone, the motorsport's billionaire boss.
The Government has always maintained that the meeting with Mr Ecclestone, a major new Labour donor at the time, did not influence the final decision to offer the exemption.
However the previously secret papers show that Mr Blair did order ministers to find ways to implement the "derogation" for Formula One after the meeting.
The revelation casts doubt on the version of events given by officials both to Parliament and to lobby journalists when the sleaze scandal first broke in 1997. The documents also show that civil servants believed draft statements on the affair, which were about to be made public, were "disingenuous".
The Ecclestone Affair was New Labour's first major scandal and a test of Mr Blair's leadership and his claim to be cleaning up British politics after John Major's government.
As the affair deepened with the revelation that Mr Ecclestone had donated £1 million to the Labour Party just months before the tobacco advertising climbdown Mr Blair faced calls to resign.
The Prime Minister appeared on the BBC's On The Record Programme to defend the exemption and to insist he was "a pretty straight sort of guy."
By the standards of the rest of the charlatans in his government, he may well have been (though I sincerely fucking doubt it). However, the Ecclestone affair set the tone for the NuLabour decade that has followed.
Whilst John Major's Tories were mired in allegations of sleaze, these were generally personal foibles, and the odd bit of minor corruption. This is not to excuse this disgusting behaviour, of course, but as we have found, it seems to be par for the course that just about everyone in the House of Commons is on the make one way or another.
What has set the NuLabour scandals apart is the fact that, from the very beginning, it has been government policy that has been for sale; there is a world of difference between a minor MP personally accepting large wads of cash in a brown envelope to ask questions in the House and the highest echelons of the government changing policy in exchange for donations to their political party.
The Ecclestone affair is just one incident that will ensure that NuLabour will be renowned as one of the single most corrupt executives that this country has ever seen. And the fact that it was this government that put in place the FoI legislation that has allowed the full details of such schemes to come to light will contribute to the entirely correct perception of NuLabour as one of the most incompetent too.